tucenaber and broker, you both need to upgrade to bitcoin 0.6.0rc2.

If you're on windows, look at my most recent post in this thread.  The 0.6.0rc2 installer doesn't work right.  You have to use the zip file.
I was sure I'd upgraded to rc2 but because the installer didn't work I was still on rc1 and had the problem you had.