This worked for me too, however the master slider was actually on. I switched it off, and switched it back on again. Only then did it actually show that my email and contacts were not set to synch. I checked those boxes, and push email and notifications started working.