I saw several similar request and some seem to have been solved by entering 126.96.36.199 and 188.8.131.52 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 ?