I've been having problems printing from Gnome Ubuntu to a Xerox Workcentre 6027. I've searched the forums and found things that sounded like they should work. I've tried restarting cups, rebooting, shutting down the computer and restarting it 5 minutes later, restarting the printer, shutting down the printer and waiting 5 minutes. Nothing seems to work. Lastly I tried removing the printer and readding it through the printers control panel but I get a pop up that says "Failed to add new printer". It was easy enough to remove the printer but now I can't readd the thing.
After testing the printer on a Windows computer and another Ubuntu machine it seems the problem is with the router and not the computers or the printer.