Pokud to dělá jen jeden server, viděl bych problém tam. Předpokládám tučňáka; jak máš nastavený sysctl.conf, zejména věci jako reverse path filter? Je to taková střelba do tmy, ale čekal bych nějakou takovou zradu...
edit: přečetl jsem znova a asi jsem to špatně pochopil: ty těch zařízení máš vícero a nechodí všechna?