Hm, google says the Skate supports WPA, WPA2 and WEP. You're *definitely* typing the password into the phone correctly?
(O2 internet connectivity is most probably down to your APN settings, as someone else here mentioned, which is something different to your wifi problem.)