perl and utf8

[Anne Bennett <anne%porcupine.montreal.qc.ca@localhost>]

Perl (perl-5.10.0nb6 from pkgsrc-2009Q3, on NetBSD-5.0.1, i386,
compiled with "make") doesn't like me any more since I set a
utf8 locale; it says:

    perl: warning: Setting locale failed.
    perl: warning: Please check that your locale settings:
            LC_ALL = (unset),
            LC_CTYPE = "en_CA.UTF-8",
            LC_COLLATE = "C",
            LANG = "en_CA.UTF-8"
        are supported and installed on your system.
    perl: warning: Falling back to the standard locale ("C").

My locale settings are:

  LANG="en_CA.UTF-8"
  LC_CTYPE="en_CA.UTF-8"
  LC_COLLATE="C"
  LC_TIME="C"
  LC_NUMERIC="C"
  LC_MONETARY="C"
  LC_MESSAGES="en_CA.UTF-8"
  LC_ALL=""

and "locale -a" *does* return en_CA.UTF-8 as one of its entries.
The locale seems to work correctly otherwise, as far as I can
tell so far.

Perl has no objection to en_CA.ISO8859-1, though.

Where do I look to fix this?  I know it can be done; at work on Fedora
and Scientific Linux systems I have "en_CA.utf8", and perl works fine.
The compilation of Perl at work had no special options set.

Anne.