I use Firefox 3.5.5 and SpyBot S&D 1.6.2.46 and have no problems with GMail standard or basic HTML mode.

Do you mean that you couldn't remove the Firefox immunizations, or could but still couldn't...