You could try something like this to force the validation to display:
public void Window_Loaded(object sender, RoutedEventArgs e)
{
// we manually fire the bindings so we get the validation initially
cboName.GetBindingExpression(TextBox.TextProperty).UpdateSource();
}
Greg