Update Unavailable with this Apple ID error

I got 4 app updates today and as soon as I clicked the update button, the App Store app popped up with the following message:

"Update Unavailable with this Apple ID - This update is not available for this Apple ID either because it was bought by a different user or the item was refunded or cancelled."

I have always used a single Apple ID and this phone (5S) was bought new and have never had this problem in the past. Things I've tried so far:

1. Sign out and Sign in of the the App Store through the phone's settings.
2. Change password and sign in again.
3. Delete and reinstall the causing the problem.
4. Install from iTunes.

Nothing has worked. I did search about this on the internet and Apple's forums suggest that its not only me who's facing this problem, others are also sailing in the same boat. I guess its safe to assume that the problem is at Apple's end. Are others in this forum also facing similar issues? If yes, have you been able to find any fix? Thanks.

Its resolved for me. Giving it a night was the only solution. I tried updating before going to sleep but it was giving the same error. However, tried it in the morning and it updated the apps. So the only solution is, have patience.