I have recently been having the same problems, Although mine were an abrupt change after having changed from previously using BlackBerrys, Droid-X and most recently HTC to using the new Samsung S4. I have recently (several days ago) upgraded to the Samsung 4S and use several emails Gmail...