Как вариант - засунулось слишком много? Тогда проблема не в редисе как таковом, а все ещё в приложении. Редис же не сам решает что ему хранить, а что нет. Это делает приложение. Поэтому да, сначала разобраться что там хранится, а потом уже думать надо ли его отдельно тестировать, или всё-таки все приложение целиком.
Ну или тупо памяти докинуть надо)