I had the opposite, I had FETCH turned ON and didn't get fetch. The solution, and it worked and others say it solves a host of problems after new email setup on the phone, is to SHUT DOWN the phone and reboot. Fixed everything for me, try it if you haven't rebooted since installing iOS 4 or buying an iPhone 4.