Looking at the Active bugs it seems other are also having the same problem. This module has not been updated in a few years, perhaps the Gmail API has changed since this module was created. If I where you I'd check the module source and add some debugging to try and figure out whats broken, perhaps its something simple to fix.

Martin