“An automated WordPress update has failed to complete – please attempt the update again now”– But there is no .maintenance file

I think what Rarst means is that it is a .file (or hidden file) much like the .htaccess file. If you are browsing your files, there is an option to show hidden files. Once that option is chosen, you will most likely also see the .maintenance file