Plugins not updating until I log into WordPress

When I first started installing automatic updating it worked perfectly, but now when I log in to a site it shows that a plugin requires an update.

After seeing what needs updating and refreshing the page however the update does not show.

Any ideas what could be stopping this?

http://wordpress.org/plugins/automatic-updater/