I saw several similar request and some seem to have been solved by entering 220.127.116.11 and 18.104.22.168 for the DNS in Network preferences.
I tried but does not work.
My MacBookPro is still working fine without doing nothing special.
Ichat, Skype working. Why Facetime has this probem on my iMac ?