Q: why is the notify me feature not work sometimes

if its mail app check your settings, your fetch new data might be set 'push'

They have to update to ios6 for it to work all devices have to have ios6 to work with the new notify me to work.

You can tell if the button on your device  is shaded out they need to update on there end.