Hola, lo que tenes que hacer para que ande macchanger correctamente en Ubuntu (yo uso el 9.04) es primero que todo no entrar en modo monitor y stopear las tarjetas que esten activas, por ej:
airmon-ng stop wlan0 (y si tuvieras mas dispositivos, tal vez te aparezcan wlan1, wlan2 ponelo asi : airmon-ng stop wlan0,wlan1,wlan2 )
Y luego ahi tipeas:
macchanger --mac 00:11:22:33:44:55 wlan0 (la interfaz es la que vayas a usar yo puse wlan0 como ejemplo, la dir mac es un ej. de direccion mac falsa)
Y Luego:
airmon-ng start wlan0 (*)(ahi pones en modo monitor y ahi haces arrancar la tarjeta de nuevo)
(*) aca podes poner el numero de canal para que tu tarjeta escuche directamente en ese...es OPCIONAL
Saludos y espero que te sirva...