Отвечаю сам себе: проблема была не в nginx. Похоже на проблемный драйвер сетевой карты в некоторых instance types на Amazon(e), при использовании CoreOS. Простой перезапуск на другом типе инстанса помог.

p.s.
https://github.com/coreos/bugs/issues/488