1. An electronic mail processing system comprising: a server including a processor and memory, the server configured to: store, in a database assigned to the server, a list of electronic mail message unique identifiers (UIDs) identifying a plurality of messages associated with a device; store the list in a cache; receive a query directed to UIDs of the device; determine that the database is unavailable due to database downtime; and respond to the query using the cache.