Parece haver algo errado com o driver, talvez você não tenha o correto para a impressora.
No meu computador na universidade (Ubuntu 10.04) eu tenho um HP laserjet com uma enorme variedade de tamanhos de papel que instalou o driver HP automaticamente. Isso pode ser porque, quando encontrei a impressora, ela foi procurar os drivers e os encontrou. A impressora pode não ser tão popular quanto a HP, por isso pode não ter encontrado os drivers.
Onde eu iria começar, é tentando descobrir o driver que você tem atualmente, em seguida, pesquisando no google para fazer sua impressora e driver linux. Ou talvez apenas reinstalar a impressora (removendo-a e adicioná-la novamente) e ver se ela encontra o driver correto (verifique se você está conectado à Internet quando o faz.
Não faça nada que você não tenha certeza sobre o que ele faz e / ou como desfazê-lo, embora com base em meu conselho. Nunca fui tão bom em classificar impressoras.