Like many other organizations Graz University of Technology verifies if the sender (not the From:) address is replyable.
So you need to masquerade the sender addresses in some cases like PHP- or other webforms, which normaly use something like defaultname@hostname to send e-mails.
It depends on your MTA how to do this:
In sendmail.cf after lines S*11 and S*31
R$* $@ valid e-mail-address
or better read
http://www.sendmail.org/m4/features.html
http://www.sendmail.org/m4/masquerading_relaying.html
http://www.madboa.com/geek/sendmail-genericstable/
http://does-not-exist.info/roessler/genericstable.html
In /etc/email-addresses you can define a sender address for local accounts:
$ su
# echo "myaccount: myaccount@some-reachable.domain" >> /etc/email-addresses
In postfix you can fix it with canonincal_maps.