Låter som en relayspärr (för skydd mot spammare). Skulle tro att du behöver lägga in vilka domäner man skall få skicka från någonstans. Typ i fromhosts eller vad det nu kan heta. :)
Sedan borde alla som ingår i den domänen kunna skicka vart som helst (det är i.a.f. så det brukar fungera).
Eller kan det vara så att qmail inte kan ta reda på vilken domän du sitter på, av någon anledning? Kanske DNS-uppslagningen inte fungerar ordentligt?