Auch als ich letztens mal PHP5 aktiviert habe, hatte ich wieder den gleichen Effekt, dass die Session in der URL zu sehen war
Na dann einigen wir uns doch schonmal drauf, dass es ein PHP5 Problem ist - kein Facebook Problem.
Also liegt es vermutlich an php5, dass die Session IDs aktiviert werden. Vielleicht kannst du mal bei deinem Hoster anfragen. Andererseits, was stört dich daran überhaupt

Ich könnte mir vorstellen, dass der Betrieb von php4 und php5 gleichzeitig das Problem ist. Das eine wird vermutlich als Apache Modul laufen, das andere als CGI und beide müssen sich über den tmp Ordner die Session speichern.
Vielleicht ist das Setup des Hosters hier nicht korrekt.
Du könntest mal noch ein wenig rumexperimentieren. php4 Datei mit session_start und Links, php5 Datei mit session_start und Links, ...