Turns out that our admin hadnt excluded our mailservers IP from the DCHP pool and I was lucky enough to get it, so there was much IP packet confusion, but luckliy the mailserver didnt seem to care much.

Duh!