Hallo Ludger,
da muß was schiefgelaufen sein, ich vermute der central meridian.
Ich nehme mal Medjez-el-Bab-1931.
Mach mal folgendes (für GM, ich nehm dafür GM13):
Richte das Voirol-Datum ein, falls nicht schon geschehen.
Die gibts in Varianten, einmal aus em EPSG-Pool (Voirol 1875) und aus den IGN-Dokumenten:
http://georezo.net/forum/viewtopic.php?pid=94904
Letzteres heißt bei mir "Voirol 1875m", für den GM (3-Parameter Molodensky)
"VOIROL 1875","VOIROL 1875","Clarke 1880 (IGN)",-73.00000000000000000,-247.00000000000000000,227.00000000000000000
"VOIROL 1875m","VOIROL 1875m","Clarke 1880 (IGN)",-123.00000000000000000,-206.00000000000000000,219.00000000000000000
Bei den Algerien-Karten stimmte mal der eine oder der andere besser. Na ja 
Zurück zur Karte.
1. Kalibrieren am Gitter mit EPSG:22391 (hab ich mit polymomial gemacht)
2. Overlay Control Center aufrufen, die Karte anwählen und Options aufrufen.
-> auf Projektion gehen, da sollte eine Warnung erscheinen,
-> Map Datum "VOIROL 1875" (das ist bei dieser Karte besser) einstellen und bestätigen.
->OSM aus den online karten laden.
Und am beigefügten GMX (Fluss kreuzt Strasse) checken.
Ich hab meine Kalibrierpunkte mit angehängt.
Gruß Rainer