У меня с дебианообразными дистрибутивами всегда какие-то проблемы. Вот последняя;

# dpkg -P wireless-tools
dpkg: dependency problems prevent removal of wireless-tools:
ubuntu-minimal depends on wireless-tools.


Уж конечно, без вайрлес тулз никуда!