In my case it turns out we are having an internal email issue and it's NOT related to WF. Though for future reference the first place you will want to check are you setting and make sure you are receiving instant emails and messages to tags, request, approvals and so on. Good luck!