Empathy gives “Network Error”

Recently empathy has been giving randomish errors for certain protocols, mostly MSN and Facebook. The message is “Network Error“.

This forum thread hints a solution: Simply run “killall telepathy-butterfly” and restart empathy.