well, i did had the same problem.
try to edit /etc/aliases
there you can set the sender address from user root to another, accepted address:
f.e.:
root:
[email protected]
-> means every mail from sender root will be redirectet to the given alias and use this alias as the sender...