I am assuming this is yet another bug in custom validation? With so many bugs, it makes the feature pretty much useless.
how does your validation look like?
do you check for IsNullOrEmpty()?
once "Please select a value..." is selected in a lookup (doesn't matter whether it is default pre-selected value or selected by purpose), IsNullOrEmpty() returns true, otherwise it returns false.