I have an Android application with an ASP.NET backend. I have the registration_id for the phone as well as an auth token from google for the application server that is perf
I've got the same problem, i.e. suddenly my C2DM_ACCOUNT_EMAIL stopped working.
To solve the problem, just fill the registration again with same info and the same C2DM_ACCOUNT_EMAIL.
HTH