Danke mal für die Antwort.
gcc steht in der Pfadliste für ausführbare Dateien. (unter windows geht das mit dem Kommando "set path=C:\blabla;%path%")
Könnte es sein, dass make da einen eigenen "index" hat wo es nachsieht? Das glaube ich zwar eher nciht, könnte aber gut sein.
Aber mit absoluten pfaden in der Makefile habe ich es auch schon probiert.