Hallo Daniel,
lade Dir doch mal das FS2004-Toolkit runter, mit dem die Registry-Einträge wieder hergestellt werden können.
http://www.visualflight.info/downloads/fs2004-toolkit/
Vielleicht ist das ja die Ursache, daß diese beiden Addons nicht ordnungsgemäß in der Szenerie-Bibliothek landen.
Und wo das Madeira-Addon in Deinem Flusi-Ordner versteckt wurde, sollte sich doch (schlimmstenfalls mit der Windows-Suchfunktion) feststellen lassen. Es wird ja wohl irgendwo einen Ordner geben, der entweder das Stichwort "Madeira" oder den Herstellernamen beinhaltet.
Viel Erfolg
Erich