Mi sa che il __viewstate è troppo grande ed è soggetto a troncamento ... e non capita sempre, magari soltanto con particolari scelte dell'utente.
Mi e' capitato tempo fa ed ho dovuto cambiare alcuni controlli che portavano a situazioni del genere.
Magari se non ne fai uso disabilitalo.