I tried to print today to a company Toshiba printer from my Macbook Pro.
Using this link apple support forum, I was able to delete the current printer list and add the Toshiba printer again via it's IP address and was able to print again.
You just need to go to System Preferences > Print & Scan > Right-click on your printers and choose Reset Printing System. Select OK for "Are you Sure...," and then reinstall the printer via the IP address and you should have success.
Not sure what might have happened. CUPs update?