Have you enabled any persistence to maintain session? like cookies which redirect a request from a particular client to same backend server. I think the persistence logic needs to be analysed here.
Another thing to try is clean apache cache using htcacheclean command, and check again if First option is not the issue