Hasta donde yo se los validator cuando no corren en el cliente, precisamente tienen la opcion de correr del lado del server, es por eso que se pueden usar en cualquier browser ya que el trabajo se la dejas al server.
Prueba de ésta forma:
Colocale la siguiente propiedad a tu validator
...
EnableClientScript="False"
Y por código la validas, algo como ésto:
Cita: If RequiredFieldValidator1.IsValid Then
Response.Write("correcto")
End If
En caso contrario debe saltar el mensaje... haz tus pruebas y nos cuentas que tal te fue..
