Ad hoc между Убунтой и XP

[Psy[H[]]

dnsmasq-base стоит? NM без него ad-hoc не поднимает.

Поставил, что делать дальше?

попробовать создать новую сеть в NM. Если создастся - хорошо. Если вдруг и Windows к ней подлкючиться сможет - вообще идеально.
Сам я с виндой таким образом соединять не пробовал, в виду ее отсутствия. Но несколько убунт так соединяются без проблем.