Ok guys, I think I know what the problem might have been. We run daily backups for the site and database in the early hours of the morning. A large, and temporarily locking, database backup job would have been running around 3am PST (7am AST), so already, that sounds very suspect.
Looking at my...