Well, I thought i have it, but still not working after all. There was a option in mail -> settings -> accounts -> show notifications for this account, that i had turned off for both Live and Gmail account. I allowed that on each account, but notification is still not working. I hope this is just...