O2 apparently do not allow Skype use in their mobile network, i.e. via pay-as-you-go. You should have checked that beforehand. You have to use a WiFi connection if you want to use Skype.

You should also note, that the no-Skype policy applies to all phone manufacturers that have Skype calls on other carriers, only O2 can re-enable them.