Skype Android Client is a joke
Unfortunately the Skype Android client is terrible. It does not work on many handsets.
It does not even support popular budget handsets like the HTC Wildfire due to screen resolution.
Fring and Nimbuzz have been filling that void.
Not quite sure what Skypes business plan is apart from to prevent as many of its users from using their service as possible.