Riddler got locked out of the office because his key didn’t work.

It took him 8 months to realize his key didn’t work.

Meaning.. he hadn’t been in before anyone else, or left after anyone else, for at least 8 months.