I am having the same problem. My Mac Pro connects instantly to my open network, but my Macbook which is right next to my Mac Pro will not connect.
It has connected in the past, but never when the network was secured.
Hmm my Windows XP partition still connects fine to the wireless network.