What do you mean when you say that you have the most recent update?
Can you please tell what Skype version you have? The latest one is 4.8.324
What IOS version you have? the latest one is 6.1.3
If you have not downloaded the latest versions of Skype and IOS, I strongly to recommend to do it.