Validation controls use both client and server validation. On the client, javascript is used for validation and is required.
You can force the validation controls to not use a client script that can help you with this problem.
<asp:RequiredFieldValidator EnableClientScript="false" />