У меня похожая проблема и она появляется только в тех случаях когда я работая с программой в несколько нитей при чем если 1-3 нити то все проходит хорошо то после 4+ redis вываливается в исключение .
05.05.15 11:01:54 protocol error, got '*' as reply type byte
05.05.15 11:01:54 protocol error, got '6' as reply type byte
05.05.15 11:01:54 protocol error, got '1' as reply type byte
05.05.15 11:01:54 protocol error, got 's' as reply type byte
05.05.15 11:01:54 protocol error, got 's' as reply type byte
05.05.15 11:46:09 protocol error, got '*' as reply type byte
05.05.15 11:46:17 protocol error, got 'a' as reply type byte
Читал что проблема с mget и pconnect но в чем конкретно не нашел негде .