Под виндой интерцептер у меня всегда как-то криво работал. А попробуй на устройстве андроид поставить в качестве шлюза комп, с которого производится атака. Просто включи на нем маршрутизацию и не выполняй arp-spoofing. Чтобы проверить, в чем дело. Будет ли так работать?