So, ich habe die Lösung, zumindest für mein Gerät.
Nach dem hilde0407 sich so viel Zeit für mein Problem genommen hat, musste ich leider (oder doch Gott sei Dank) feststellen, dass die Ursache ganz anders gelagert war.
Ich hatte vor dem aller ersten Flash ein Recovery angelegt und dieses nun einmal auf dieses ROM zurück gespielt. Damit ging es auf einmal... Ich hatte binnen weniger Sekunden einen GPS-Fix!