I've had the same problem as PJVDias with at least 3 different Macbook Pros (mine, my sister's, and my mom's) on three different Time Capsules (my mom's, my sister's, and my sister-in-law's), all with WPA2 Personal, hidden SSID, and MAC.
I did not have this problem until I recently bought two of the newest time capsules, one for my mom and one for my sister in law. So far my macbook pro does autodetect my own time capsule at my house (fingers crossed that it keeps working). Strangely, I recently gave my 18 month old time capsule to my sister and got a new one for my home. The old one worked fine for me over the 18 months that I had it. The new one at my house also autodetects and connects just fine. But after setting up the old one at my sister's house, my macbook pro no longer auto detects and connects. All the settings are correct in my airport settings, and if I simply click "Join other Network" and enter the same settings, it connects and works fine. It works fine without interruption and with a strong signal until I either turn off the computer or it goes into sleep mode. I'm not sure it always disconnects in sleep mode, but it does sometimes. After disconnecting, it will never automatically connect again.
Again, as soon as I re-enter the exact info that is already in my airport settings it connects without a hitch. Only problem is that it won't automatically connect to hidden networks ... and these networks are all at the top of my networks priority list.
At first I thought this was a problem with the time capsules, but given that others are reporting the same problems with linksys routers, it must be a software problem with OS X.
Any new suggestions would be welcome.
Oh, another strange thing, when I gave my old time capsule to my sister, I had MAC set up, and my sister's macbook pro was not on the list of devices that should have access. Nevertheless, she was able to connect to the time capsule wirelessly and change the security settings. Scary! After that, my macbook pro would no longer auto-detect/auto-connect to that router, even though she did not change any settings relevant to my computer connecting. So maybe it is only the computer that last updates the settings on the time capsule that can autodetect it??? I don't know.
I'm also not willing to make the hidden networks visible. I'm surprised it has taken this long for there to be much discussion about the issue. I'm afraid the problems are still not defined enough for Apple to take quick corrective action (fingers crossed that others will start reported specifics of their experiences soon too).