There are two different styles for the Validation Message - the Microsoft's and the Telerik's.
RadGridView's validation tooltips are easily customizable. Here is an article that sheds some more light on this matter: http://docs.telerik.com/devtools/wpf/controls/radgridview/styles-and-templates/styling-validation-tooltips