A replica without local encryption is usable on the server. But you are restoring from backups so you won't use the local replica, right?
The database could have been deleted at the OS level. If Dominowas running any task against the databse, then the OS usually would give a file in use error. Anyone with Manager rights to the database could delete via Notes but that usually shows up in log.nsf.