Eu tive o mesmo problema com duas impressoras sem fio. Eu achei que tinha que reservar os URLs no roteador para fazê-los funcionar de forma consistente. Evidentemente, o Ubuntu usa uma URL estática para acessar uma impressora sem fio e não pode fazê-lo se o roteador a estiver alterando toda vez que você a ligar, o que acontecerá se você ligar ou desligar outros dispositivos sem fio. Às vezes, o roteador atribuirá a URL correta por sorte, mas quando isso não acontece, a impressão que lhe dará "não pode obter o status da impressora".