What are you putting into your session?
Sounds like you're storing too much data in session [:super_large_data_key]
Are you on edge? You may be using the cookie store, which is default. Try the active record store (or stefan's optimized sql session store plugin).
