I've meticulously gone through my settings and everything is set to sync. I've also realized that this issue is across the board with all the email accounts I have sent to the phone.
UPDATE
Deleted account and re-entered and everything seems to work now. Annoying, but effective.