Почему может конфликтовать wifi андроида и убунту?
Похоже на конфликт IP адресов. У вас случаем не статика прописана в Ubuntu?
Решил проблему сам. Там в общем была какая-то проблема с 802.11 b/g/n, поменял на b/g и заработал. Нелепо, но другого решения не нашёл