
Their Skype app (iSkoot) on my N95 has not offered to update, and the version at Planet 3 is the same old bug-ridden, memory leaky v2.00.16. (If you put Handy Taskman on your phone, you'll see that it leaks about 1MB an hour.)
I'm surprised at the lack of connection problems noted above with Skype via 3. (Assuming your using Skype's 3 (iSkoot) app which connects to 3's own overburdened server.
I've got two handsets (one SE k770i, and one Nokia N95) that both suffer simultaneously, despite (as stated previously) being in a very strong 3G area. When Skype works, it works with both. When it doesn't work, both are affected. When one is logged out, the account on the other gets booted at the same time. All these factors lead me to conclude the problems are at the server side. With PAYG users now being given access to Skype, it wouldn't surprise me that the service is oversubscribed.
I've even thought about uploading a video to YouTube showing the charade that has to be gone through in order to get both handsets logged into Skype. I find it's generally best to start trying at 7am, because a login by 9am is usually (but not always) guaranteed if you do that.