Атата! Апдейт номер первый (он же последний). Оно же и частичное решение проблемы. Разобраться полностью пока не удалось, но! Код приведённый выше нормально работает на одних телефонах и совсем не работает на других! Скромно предполагаю, что ответ лежит не в плоскости взаимодействия Джавы с Далвиком. Причина не в коде выше, не в манифестах и разрешениях. Она, скорее всего, в ядре. Где-то кастрировали Линукс чуть больше чем полностью и вуаля! ICMP нету в телефоне как класса. Не знаю тонкостей. Пока лишь констатирую факт!