Skype does not work on the Galaxy Vibrant Android phone

So on Black Friday, we took the plunge and ditched our ancient flip phones for the Samsung Vibrant. At $40 per phone, this felt like a steal. And with that, we finally entered the era of the smartphone.

One of the main reasons of wanting to go with a smartphone was the ability to use Skype on-the-go. As we make a lot of international calls, having family spread all over the planet. Skype now has a mobile version that runs on Android.

Installed Skype from the Android marketplace, entered my credentials, and then all I see is this:

Skype would not get past signing in....

Sent mail to Skype support. They were very quick to respond. Told me to uninstall the app, repower the phone, and install again. Did that. No juice. Skype still stuck at signing in again. Searched the web and found that there is indeed an issue with Skype on the Galaxy S series of phones.