My wife has used her Nexus s daily for over 18 months, and it was yesterday that it suddenly produced this message. I followed your instructions and it worked perfectly - so perfect in fact that, as she has a Google account, she could, with a few touches restore all contacts and gallery. Apps...