OK, I rebooted but still couldn't call my brother (one of the ones without the N900 (I have many brothers)) with a voice call. But I could receive a voice call.

Then I tried it again like an hour or two later with my wife and I could make a voice call. Then I tried video and eventually figured out a fix:

I started a Video Call, and when the screen came up I quickly disengaged the Video option. The call went through and I saw my wife's lovely face on my little phone. Apparently having the video on at the same time I'm placing a call is like the 3 Stooges trying to get through a revolving door at the same time.