Did you install perl 5.8.0??
I got the same thing. Try this:
setenv LC_ALL C
setenv LANG C
I'm not 100% sure what effect this will have on your scripts is, but it should be ok. If it works then you'll have to edit your .cshrc (or .profile, etc...) to make the change permanent.