How did you install XML::NamespaceSupport ? Have you installed it in the common directories or in a private directory of yours ?
If you type perldoc XML::NamespaceSupport, do you see the documentation ?
If not, try to run