Thanks, Spil. But that doesn't seem to do the trick for me, and I imagine many are in the same boat.
There IS NO 'disconnect' button next to my "Facebook Connect." Currently my status there says "Not connected." But when I press the "Login with Facebook" button, basically, after a few moments where it looks like something is going to happen, the screen refreshes itself and returns exactly the same.
Weirder still is that I was seemingly able to connect using my phone, and I was sent a message (to my inbox) saying I had 4 friends on FB (a week later, when I disconnected via the phone and reconnected, I was sent a similar message, only now I just have 3 friends on Waze). Still, I'm not credited with having any Waze friends on my scoreboard page.
I'll have my wife join FB (she's using Waze right now, in fact), to see if it works then.