Hey Fiz,
Die Makros sind auf jedem Rechner einzeln hinterlegt, da ich keine Möglichkeit gefunden habe sie zusammen mit dem Dokument abzuspeichern.

Wieso nicht? Es gibt drei mögliche Speicherorte, davon sind zwei direkt zugänglich: Meine Makros und das aktuell Dokument. Da kannst du sie einfach reinpacken - und dann sind sie im Dokument. Wo ist das Problem?
Na ja, und "von selbst" löschen sich sicher keine Makros

Also entweder greift irgendetwas auf das Modul zu und überschreibt zum Beispiel die Makros - oder die Script.xlb ist nicht in Ordnung.
Welche Versionen von OOo nutzt ihr denn - und welches BS?
Zur Not würde ich empfehlen, mal eine "saubere" Installation aufzusetzen - also nicht nur deinstalliern, sondern auch manuell alle Benutzerdaten im Benutzerprofil löschen. Die werden nämlich von Version zu Version weitergegeben - und da kann dann schon mal ein "bischen Unsinn" drin sein - insbesondere, wenn man "experimentierfreudig" ist
Also: Schau einfach mal in den Ordner des Benutzerprofils des Kollegens - in den Ordnern "Basic". Was steht dort alles drin (Dateien) und sind alle Module ordnungsgemäß in der script.xlb eingetragen (mit editor öffnen, ist eine reine XML-Datei)? Und auch die Dialog.xlb prüfen...
Gruss
Thomas