Soo... nun kann ich etwas mit Sicherheit sagen:
Folgende URL wurden von keine Suchmaschine indexiert:
www.domain.com/ab/cd.php/
Was hingegen funktionierte war:
www.domain.com/ab/cd.php/1/
Dazu ist zu sagen, dass alles über URL Rewriting läuft - also "cd.php" keine Datei ist, sondern ein Rewriting auslöst.
Google (und auch andere Suchmaschinen) weigerten sich durchwegs, die entsprechenden Seiten zu indexieren.
Also machte ich folgendes daraus:
www.domain.com/ab/cd-php/
Nun funzt alles - die Suchmaschinen indexieren fleissig und sogar der Pagerank hat sich schon vererbt

Gruss
Marco