I fixed the IE6 not-working issue by not using the packed version of the validate.js, so apparently the packed version is busted in IE6. I went with the full text version and almost all seems to be fine.
I still have the problem of the fields not being checked as a user enters in information and navigates through the form.