This is frustrating . I held off updating to the latest version because everything was working fine. I updated and couldnt call (voice or video ) anyone on my contact list out on 3G, The only thing that did work was the Skype out , which I must say had the best audio quality that Ive ever noticed. So if yours is working now , dont update until Skype gets their APPt together!!
Goodie_2_Shoes about Skype for iPhone, v8.2.1