This is something that happened on my phone, after a bit of searching on the web I found the answer.

All the apps that are loaded on itunes need to the de-authorised then re-authroised to work, even the free ones. It's a bug in the software so they say still not fixed by the sound of it.