Bumping this because i´m having the same problem and have tried changing those texts in a lot of php documents and even the javascript documents refering to validation.
Still no go. and the language plugins seems to be ignored some times.
Edit: Ok in the infinite of neverending php and java files that i modified, I didn´t see the one ubicated here
administrator/components/com_comprofiler/library/cb/cb.validator.php
that one needs to be modified too.