Hallo Florian,
normalerweise benötigst Du keine eigene IP-Adresse für den Mailserver, allerdings sollte die IP nicht in einer Blacklist stehen und per Reverse-Lookup auflösbar sein (was ja hier zutrifft).
Wenn Ihr emails versendet, so muß das über den Provider als Mail-Relay passieren, da Ihr sonst mit einer IP versendet, die nicht mit dem Domainname übereinstimmt.
Auf was machst Du einen Reverse-Lookup ? Auf den Server, den Du als Mailserver vermutest oder auf die IP-Adresse, welche in der Spam-Mail bei der Fehlermeldung steht? Meine Frage zielt darauf hin, ob jemand in Eurem Hause den Mailversand nicht über den relay des Providers, sondern direkt vornimmt.
ciao Akela