I just got bitten by the automatic maintenance lock with WordPress updates. My internet connection failed in the middle of a plugin update and left the blog in maintenance mode. Google answers to disabling it were unhelpful, so here goes:

Just delete the .maintenance file is the WordPress directory.

Additionally, if the update is left in a messy state, you might need to delete the upgrade directory to try it again.