Wenn Dein Modul nur mit package bar; eingeleitet wird, dann solltest Du auch nur use bar; zum Einbinden verwenden.

Wenn dein Modul mit package foo::bar; beginnt, dann musst Du das Modul auch mit diesem Namen einbinden: use foo::bar
Dazu kommt, dass Perl in diesem Fall im Dateisystem eine Datei foo/bar.pm sucht. (Das "::" wird durch einen Verzeichnis-Trenner ersetzt und ein ".pm" angehangen.)

Wenn Du also use loginmodules::NAnorth qw(&comein @comeincredentials $dbh); verwendest, dann muss
a) das Modul mit package loginmodules::NAnorth; beginnen
und
b) im Dateisystem die Moduldatei NAnorth.pm im Verzeichnis loginmodules liegen: loginmodules/NAnorth.pm.