Der letzte Punkt wars. Habe keine Umgebungsvariablen gesetzt.
Finde ich allerdings etwas seltsam, dass sowas nicht automatisch bei der Installation von GnuPG schon automatisch eingetragen wird.
Edit: Sorry für den Doppelpost. Habe mir nur gedacht, dass beim Editieren eines Beitrags, nach einer längeren Zeitspanne, sich dann keiner mehr meinen Beitrag anschaut, da ein Thread ja beim Editieren afaik nicht gepusht wird und man denken könnte, dass nix neues drin steht.