I've deleted a Skype contact in the PC Skype app, but this does not reflect in the iPhone app where I can still see the contact. I've tried removing and reinstalling Skype from the AppStore but the contact is still there.

Any idea if/how I can delete a contact from within the iPhone app?