updates will not run on wordpress site

I have a client wordpress site that the plugins and themes won't update. It gives the following message:

The update process is starting. This process may take a while on some hosts, so please be patient.

All updates have been completed.

Return to Plugins page | Return to WordPress Updates

But when you go back to check it does not update at all.