The provider I'm using is Elisa Finland and my previous N900 worked ok in GSM mode. I also have a Nokia N95 and E72 which work just fine in GSM mode. So I'm thinking it's something in the phone...