I know Matt's formmail - old and deprecated. I'm wondering if there is anything _else_ added to it which may be responsible for the effects being seen.

Oh, I forgot one thing.... If nothing has changed in the script, you might try contacting GoDaddy about this. It may very well be something they already know about and can offer a recommendation/solution for.