JSF navigation/back button problem

I know this topic has been exhausted in these forums and I know in 1.2 they deal with this issue, so I apologize for being redundant. However I am trying to resolve this issue without waiting for 1.2.

My issue is for a site, the navigation is determined through a datatable with commandlinks. When a link is clicked, it populates the datatable with new links and accordingly goes through faces navigation and gives the next page. This navigation works perfectly, the problem is when you click the first link and then hit the back button. Then if you click that same link again, it will give an arrayoutofbounds exception. I figure the back button is just using the browsers cache and is not making a trip back to the server.

I am trying to find a solution, what I have tried so far is turning off the caching for the pages and setting the state_saving_method in the web.xml to client.. neither of these options worked. If there is any guidance out there, it would be greatly appreciated.

Thanks