Stupid question: what exactly is Horde? I had in my mind that it was the webmail software served with Plesk 6.
However, trying to troubleshoot an issue involving eMail (mail coming from a certain server is not reaching my box) someone told me that some other server, also with Horde (and the words used were "Horde mail server" hence my doubt) was experiencing the same issue.