Solution

Remove the rewrite-cookies property from loadbalancer.xml; that is, remove the line that reads:

<property name="rewrite-cookies" value="false"/>

You may also find it necessary to modify the relaxVersionSemantics property in sun-web.xml. For more information, see Memory Replication & Multi-threaded Concurrent Access to HttpSessions.

Restart the Web Server after making either of these changes.