Hi Nalej. I've read many people have had this problem and fixed it by removing and re-adding their Google account.
You might also try going to settings > applications, tap the 'all' tab. Scroll down to Google Services Framework, clear data and reboot.