I have the same problem. I have done the steps you suggest but find no "email notifier"after going to application manger, downloaded. I believe I am getting it when I receive email from my live.com account but there is no settings for this account available to me via my Galaxy S3. Thanks.