Hi ,
You should try with WPA.
Please change the setting to WPA and then try it.
I had roughly the same problem. I set my router to accept WPA-PSK and the S710 to use WPA-PSK and it all worked fine. I tested WPA2-PSK again, and it refused to connect.
Hope it helps.
Regards