проверь таки firewall на машине
я его гасил, и через iptables -F очищал его. дело явно не в нем было. тем более что внешней железкой я видел исходящие, но не видел приходящие
А Билайн говорили что не было пакетов входящих с вашего адреса ?
да снимали дамп и говорили что вообще ничего не приходит
ради эксперимента попробуйте TCP вместо UDP