У вас не должно быть проблем на стороне Redis - http://jaksprats.wordpress.com/2010/09/22/12/ показывает данные о производительности для одновременных подключений до 64 КБ.
300 - это долгий путь от 64 КБ, но он намного ближе к максимальному количеству потоков, которые может разумно обработать Java. Это зависит от используемого вами оборудования, настроек JVM и объема работы каждого потока. В вашем вопросе недостаточно информации, чтобы знать наверняка, но, скорее всего, именно здесь вы столкнулись с проблемами.