Event Validation Fails On Android Phone Browser?

We're running a fairly large site, and a lot of our visitors have started using their Android based cellphones to visit the site. However when they try to login, we get an Event Validation error:

Invalid postback or callback argument. Event validation is enabled using in configuration or <%@ Page EnableEventValidation="true" %> in a page. For security purposes, this feature verifies that arguments to postback or callback events originate from the server control that originally rendered them. If the data is valid and expected, use the ClientScriptManager.RegisterForEventValidation method in order to register the postback or callback data for validation.

Does anyone know of a way to fix this, without disabling Event validation entirely ?

It isn't every single time they visit, but it is often enough that it's a problem.

Also we never get these on PC-based browsers (IE, FF, Chrome, Safari, Opera, etc.)

EDIT:

The page this happens on has no updatepanels, no custom __doPostback code, etc. It's pretty much vanilla with a simple LinkButton that causes the postback.

Also this error occurs on a bunch of other pages as well (Just found out about that now), so I doubt it's a lone design fault.