I have the same problem and i encountered this a few times. The solution for me is to re-connect to your itunes account and re-enter your password. You can do this by loading a free apps.

But the big question is why? Why this problem exist?