It looks like the country of South Korea is determining who can run phone services based on VoIP. Starting this week USA servicemen based there will have to use South Korean based VoIP providers knocking out USA companies that have been working over there.
No word if Skype is affected, as it appears that carriers not registered will be simply blocked.