I always have those problem when I install apps from backup (titanium backup, miui backup), but when I uninstall those apps an install them again from market notifications start working as it should...
Tested on Tapatalk 4, im+pro, Facebook and Gmail ;-)
Sent from my MI 2S using Tapatalk 4