I'll agree with the others that it's hard to trouble shoot without some code.
The only time I've had issues with IE6, it was due to inconsistencies in file encoding. We encode all of our pages and scripts as UTF-8, and the validation plug-in was ISO-8859-1. Once I encoded the plug-in source file in UTF-8, it solved our IE6 issues.