This has not happened to me before, but for some reason both the client and server side validation events are not being triggered:
Also check that you are not using validation groups as that validation wouldnt fire if the validationgroup property was set and not explicitly called via
Page.Validate({Insert validation group name here});