Skype/Storm2/Verizon - Wouldn't connect

Hi All,

I am unable to get Skype to connect on my Blackberry Storm2 (Verizon).

It looks like it get connected but then gets disconnected...

blackberry cell phones droid