This happened to me. I was told by iTunes to deauthorise and reauthorise my account in iTunes. It stopped it for good. Until then, updating apps would fix it like you've said but then a few days later it would happen again.