The RequiredFieldVadlidator cannot be used to validate ASP.NET Checkboxes.
Workaround:
Use a CustomValidator. All you need is implement the ServerValidate event of the Custom Validator to validate that the check-box is checked/unchecked. Read more: http://msdn.microsoft.com/en-us/library/aa479013.aspx