Welcome to the Android Forums Note 3 sub-forums Legionarius. I have to wonder if this is an AT&T specific issue. Having exactly the same settings on my T-Mobile Note 3 I don't experience that issue. I'm using Gmail version 4.7.2 (967015) in case you're using an older version.
"You silly twisted boy, you" - Hercules Grytpype-Thynne