This is sort of out of left field, but evidently Skype has discontinued and pulled the Skype Mobile software for Windows phones.
Why? They sort of answer in their FAQ, but to be honest it is more of a dodge:
Unfortunately, Skype Lite – a version of Skype for your mobile phone – and Skype for Windows Mobile are no longer available for download from our site.
We’ve chosen to withdraw Skype Lite and Skype for Windows Mobile because we want to offer our new customers an improved mobile experience – much like the version that has proved so popular on the iPhone, and which is now available on Symbian phones. Our focus is on providing a rich user experience that allows you to enjoy free Skype-to-Skype and low cost calls as easily on the move as you do at your desktop.
We felt that Skype Lite and Skype for Windows Mobile were not offering the best possible Skype experience.
Fair enough and we actually agree. Skype for Windows Mobile was really a huge program (~10MB) that ate a lot of resources. Granted, it did offer nearly the "full Skype experience" but at processing cost.
For Skype/VOIP, we here at WMExperts have always found Fring a much better alternative.
Still, Skype is obviously begging the question with their response: are they going to, you know, release a new version that is much more awesome and built better? Or are they just pulling it and wiping their hands altogether of Windows phone?