If you are using Mojarra/Sun RI you might want to try to add this to your web.xml:
com.sun.faces.enableRestoreView11Compatibility
true
However be aware that this isn't always the perfect solution. It hides the fact that the user has lost its session.