Strange, I have my own Horde IMP installation on the same server, and sending mail worked "out of the box". That was pretty much the only thing though, I agree installing it can be a pain for a webmail application.
PSOFT installed Horde when they did the migration. We solved it last time by doing a fresh reinstall but ended up breaking its functionality with HSphere