You can use CustomValidator and to check if control is ReadOnly. Or you can add the validators only if the controls are not ReadOnly.
There is a thread in Microsoft's site about the issue: http://support.microsoft.com/kb/917733
and it looks more like a problem, than a desired function of the Validator controls.
All the best,
the Telerik team
If you want to get updates on new releases, tips and tricks and sneak peeks at our product labs directly from the developers working on the RadControls for ASP.NET AJAX, subscribe to their blog feed