Welches Relais hast du getauscht? Das für die Zentralverriegelung?
Probier mal folgendes: 
Wenn der Xedos nicht verriegelt ist, legst du das Kabel welches für "Schließen" zuständig ist auf Masse und schaust, ob er dann schließt. Die Farbe des Kabels und den Ort, wo du es findest, kannst du 
hier nachsehen.
Am besten mit einer Stecknadel durchs Kabel stechen und die dann mit einem Massepunkt am Fahrzeug verbinden.
Hast du denn schon eine Fernbedienung im Betrieb oder schließt du noch über die Türschlösser?
Wenn du den Verriegelungsschalter an der Fahrertür runter machst, schließt dann auch der Rest des Wagens?
Gruß Olli