i had the same prob with my 5800 i went to nokia care n they told me this is problem of ur service provider n i was using vodafone so when i tried using qtel sim it really worked now im using both software like fring, nimbuzz or facebook....or try it with offline mode...
hope it helps