I had this happen at work. I admin a Google Apps domain and someone tried to delete several hundred thousand emails at once. We ended up having to do some account name switcharoos and he lost everything that was in the old account because Google was moving too slow. Best of luck to you.