By default RadGrid does not use Session to persist any of its settings. However, if you have enabled the ViewState to be persisted in Session you may observe the reported behavior. Please ensure that your viewstate is not persisted in session.
In addition in case you use RadCompression, please ensure that you have not enabled compressing viewstate in session.
I hope this helps.
If you want to get updates on new releases, tips and tricks and sneak peeks at our product labs directly from the developers working on the RadControls for ASP.NET AJAX, subscribe to the blog feed