Im Namen des Moduls steht ja schon Win32. Vielleicht läßt das darauf schließen, dass es nur für 32bitter geeignet ist.
Hast du mal den Autor angemailt?
Oder mal genauere Fehlermeldungen abgefangen nach jedem Schritt nach diesem Text aus der Doku?

Quote

All of the functions return false if they fail, unless otherwise noted. When a function fails call Win32::NetAdmin::GetError() rather than GetLastError() or $^E to retrieve the error code.

Hier schon mal geschaut, ob was brauchbares dabei ist? http://www.perlmonks.org/?node_id=1004548
Mir war das jetzt zuviel Text aber es scheint ein ähnliches Problem zugrunde zu liegen.