There have been a number of problems reported that vary depending on the router vendor, firmware revision, router configuration, et cetera.
The most common problems reported have to do with Wireless-N usage, "mixed" mode wireless configuration (more than one of N, G, B, or A), or SSID Broadcast suppression.
Chances are that you can get it to work - WPA2 by itself should not be an issue. My guess is that it is something else.
You will probably need to experiment to see what works. My recommendation to you would be to "simplify" the router's configuration as much as possible. (e.g., if all your devices can speak wireless-G, and you have less than 30-40 Mbits/sec pipe to the outside world, and you do not stream video between devices in your LAN, then set the router to Wireless-G only, rather than B+G.
I wouldn't bother turning off Beacons (SSID broadcast) - that provides no measurable security benefit, and only make client devices behave in a fussier manner.
eu1