I've only done this in an apache environment (i.e. authenticate NT users from the Unix webserver) with the mod_auth_samba module. If this is what you need to do, I highly recommend taking a look at it.

Even though this does nothing to help a standalone perl script, the installation docs might be useful. It requires several other packages to function properly, which might help solve the problems you are running into.

-Blake