Have you wrapped the Validator controls into the RadAjaxPanel with the corresponding text box? The validators and the validated controls should be updated together if ajax is used.
the Telerik team
Check out Telerik Trainer
, the state of the art learning tool for Telerik products.