Hmm.
.maintenance file is generated on-fly when auto-update fails.
There is no harm to delete it, you just took off a warning message.
If I were you, I would try
-Dashboard -Updates - Re-install now (3.5.1)
If it fails, download the package and re-install manually.
Backup everything, including database, before doing re-install