Problem att logga in med Froyo

Jag har nyligen uppdaterat min HTC Legend till Froyo. Problemet är jag inte kan logga in med vissa applikationer. Upptäckte först att jag inte kunde logga in med Gowalla. Sedan upptäckte jag att jag inte heller kunde logga in med Skype. Jag har även problem med att logga in på Gowalla.com via webbläsaren, har provat med både den inbyggda webbläsaren och Opera. Felet jag får är att det står att användarnamnet inte finns. Och ja, jag är säker på att de finns och att jag skrivit rätt, kan logga in från vilken dator som helst och det har aldrig varit något problem tidigare med Android 2.1.

Är det någon annan som haft liknande problem?
Kan det vara något problem med certifikatkedjan som inte stämmer tro? Å andra sidan fungerar andra SSL-sessioner som att t.ex. logga in på gmail...
Märkligt problem...