How to debug the error "OOM command not allowed when used memory > 'maxmemory'" in Redis?

Redis' maxmemory volatile-lru policy can fail to free enough memory if the maxmemory limit is already used by the non-volatile keys.

Any chance you changed the number of databases? If you use a very large number then the initial memory usage may be high