I had some connectivity issues with Skype recently. Just to try whether re-installing the app works, I removed it. Now I can't find the app in my phone's MarketPlace.
Couldn't find it in the MarketPlace via browser either.
Couldn't find it in the MarketPlace via browser either.