Skype problem

Jag har Desire HD med Android 2.2.

Jag hade Skype på mobilen men avinstallerade det. Nu när jag vill installera det igen så står det "Installation Unsuccessful Insufficient Storage Available". Jag har 872MB kvar på mobilen och 4.5GB på SD så jag tror inte riktigt på det. Försökt flera gånger, startat om mobilen, samma resultat.

Alternativt, om det inte går att fixa, har ni några tips på andra Skype appar som är bra?

Tack på förhand.