Schon klar ...
@INC beinhaltet auch den Pfad zum Arbeitsverzeichnis des Hauptprograms (dafür habe ich gesorgt) - deshalb wird ja im Hauptprogramm
use Modul::Foo;
einwandfrei ausgeführt (wobei 'Modul' ein Unterverzeichnis des Hauptprogramms ist).

Innerhalb der Datei 'Foo.pm' passiert es dann:
use Bar;
funktioniert nicht (obwohl ich mich im Verzeichnis 'Modul' befinde)
und
use Modul::Bar;
funktioniert auch nicht.

irgendwie bin ich jetzt ratlos ...\n\n

<!--EDIT|Dieter|1084466434-->