Symptom:
When performing a search on a WSS page that has been customized, the standard WSS error page displays with the message "Unable to validate data"
Cause:
The search box is rendered via the <SharePoint:ViewSearchForm> tag. In the customized pages, this tag was inside the <form runat="server"> tag
