Look at the last page of this thread:
[Link: cocoontech.com]We've been discussing another product where Gmail stopped for few days, but it restarted today with no other input/changes. Maybe Google was broken for few days.
Anyways, as of 4am today, it's been working for me -- see if same happened on your system. In other words, test it now.