Well it is quite late, but if anyone is looking for the answer, here it is.
You need to necessarily add the following
inside the constructors of your custom ValueValidatorData:
this.Type = typeof(Here_goes_your_custom_validator);
You can also check Sarah Urmeneta's post dated Sep 22, 2010: https://entlib.codeplex.com/discussions/227578