Interesting findings on History in .NET 3.5 sp1 beta 1
When you encode the parameters to save the page state, you can't use complex objects. You have to save strings or nulls. Complex objects can't be saved out.
You'll need to enable history on the scriptmanager by setting the EnableHistory. This property appears to be set to false by default.