If you don't mind me asking, what load balancer are you using? I'm trying to setup multiple app servers on EC2 behind ELB using Redis as a session_store and I can't get sessions to persist.
I'm using Nginx as the load balancer, and there're no session problems for me because I use the built-in secure cookie store.