I have the same printer, Ubuntu 8.1 and I am having some trouble... do you have your printer set up as static, dhcp, or bootp? I think therein lies my problem. Please advise- Thanks-