Też miałem podobny problem z tą drukarką ale po kilku próbach ruszyła
Obecnie nie mam ubuntu lecz Mandrive 2010 i drukarka na niej działa zainstalowałem wg.opisu Drukarki Lexmark z serii Z600 na MDV2007 - Forum Uzytkowników Mandriva i Mandrake tak samo instaluje się na ubuntu (inne komendy)
Jezeli dobrze pamiętam to u mnie chodziło o błąd w uprawnieniach.
Trzeba spawdzić wg.tej strony czy wszystko co potrzebne jest zainstalowane.
Powodzenia.