Apparently, the virus scanner I use on my e-mail gateway drops PGP (or GPG) signed messages. This is ofcourse quite trivial, since we're more or less forced to use mail signing at work. The mail server admin (aka my brother) has been notified of the issue.