I would be glad to take a look and help... do you have a link I can check out with the problem?
Also, just to confirm, if you were to remove the Universal Email (UE) behaviors, can you see if the form then validates? I think you should try to narrow down if in fact something has changed because of the UE or if it is the UE behavior, itself, interfering. In other words after adding the UE behavior, what happens now if you remove it?
The other thing that may be a quick fix is to ensure all the UE includes and attributes occur after the validations.
And one more question... is the validation problem client (such as spry, java, etc. or is it server side?