Skype, the popular web telephony service, appeared to suffer a severe problem late Wednesday with users reporting problemsas far afield as Japan, Europe and the U.S.

According to Skype's own heartbeat blog, "Some of you may have problems signing in to Skype. We apologise for the disruption, and are investigating the cause. We hope to have more details to share soon."

The...