I tested the initial "dirty workaround" against the same environments I listed above (suPHP is used on the Debian box). Can you share which environment(s) it did not work in (so I can add it to my test environments - if possible)?
And there is my smile for the day! Currently communicating with a hosting provider who managed to get on one of the mx blacklists (and somehow I found out before they did - which is unusual).
Bookmarks