Google Cloud Print "Fail with error. Please try again after few minutes."

A few days ago Google Cloud Print stopped working on my Dell B1260dn. I updated the firmware to the Jan 15, 2015 version and now I get the "Fail with error. Please try again after few minutes." message.

From the Google Forum it appears that this is an issue with several makes.

Has anyone found a solution?