Comece certificando-se de que a parte do scanner é realmente suportada: para uma lista de scanners suportados pelo Ubuntu, veja HardwareSupportComponentsScanners no Ubuntu wiki.
Além disso, na wiki da comunidade do Ubuntu, há especificamente uma seção descrevendo " E se ele disser 'nenhum dispositivo disponível'? ". Tenho certeza que esta página seria útil para você!