Every now and then (once every day or so) we\'re seeing the following types of errors in our logs for an ASP.NET 3.5 application
According to Wayne Walter Berry in this blog post another culprit can be using the XHTML doctype in IE8 without having XHTML compliant markup on the page. This can cause IE8 to send scrambled parameters to scriptresource.axd and throw the invalid viewstate exception.
He recommends making sure all javascript blocks are wrapped with // or simply changing the doctype (which could cause other css/styling problems on your page).