I had exactly the same problem. XP worked fine, Vista not at all.
My solution was to upgrade to fw 1.9.5.0 and that fixed it for me.

However, now I upgraded to Windows 7 and the problem is back: I can't get the laptop with Windows 7 to connect to the Asus WL-500g

Anyone a solution for that?