Ijust bought a MDA and I am also having these problems. I called T-Mobile to find out if there was anything I could do. They said there is nothing wrong with my phone but it is a Gmail issue. They also said Gmail has acknowledged the fact that there is a problem. Im not sure what is being done about though. Has anyone figured out a fix for this yet?

Thanks
Doug