Låter ju väldigt skumt. Du använder inte någon relay för utgående mail som har blivit felaktigt konfigurerad?
Enligt ett snabbt test så verkar hotmail svara med texten "mailbox unavailable" när en mottagare inte finns (se nedan), det jag kan tänka mig är att din mailserver pratar med någon annan än Microsoft kanske. Svaret "User unknown i virtual mailbox table" är ett typiskt Postfix svar enligt google (mest träffar handlar om Postfix).
Kan du i din logg se vilken IP som svarar dig med "550 - User unknown"?
"220 SNT0-MC3-F25.Snt0.hotmail.com
ehlo test123test.se
250-SNT0-MC3-F25.Snt0.hotmail.com (3.9.0.74) Hello [x.x.x.x]
<klipp>
250 OK
mail from:
[email protected]
250
[email protected] OK
rcpt to:
[email protected]
550 Requested action not taken: mailbox unavailable
"