Does the Samsung Galaxy S2 support WPA2 with AES?
The original SGS supports WPA2 with AES, so I would bet that the SGS2 does.  There seems to be a glut of routers that don't play nicely with non-PC devices when using WPA, for whatever reason, so I would suspect that's your issue.