I'm having a similar issue. It says the network printer might be unreachable but eventually mine will print:
3.2.0-24-generic #37-Ubuntu SMP Wed Apr 25 08:43:52 UTC 2012 i686 i686 i386 GNU/Linux cups ver 1.5.2-9ubuntu1 HP 4100 mfp ( likes to say the printer is unreachable and then within about 10 minutes it will print) Xerox Docucolor 3535 (driver extracted and loaded from the windows xerox driver - seems to work fine) -- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. https://bugs.launchpad.net/bugs/992982 Title: Network printing fails. Worked before upgrade to 12.04 To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/cups/+bug/992982/+subscriptions -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs