This article is from the Anime FAQ, by Steve Pearl with numerous contributions by others.
The opening sequence has been redone. This is what Carl had been explaining as what happened: Toho sent Carl VHS copies to examine "before buying", and then sent the 16mm masters for producing the dubs. Those masters did not contain the pre-title sequence. After repeated attempts trying to get the master, the time ran down to where there was only a couple of hours before Nadia 1 was to be duplicated. At the last minute, Carl took the VHS copy, blew it up to D2, recorded the lines HIMSELF, turned down the audio on the original trying to get the original dialogue as low as possible, without really losing the music as much as possible.
Carl also said that he still never has gotten that master (as of AX92), and he found the proper music track (right from the BGM CD), took out the original sound entirely, replaced it with the CD BGM track, had a "real" actor record the dialogue.
Since then, Nadia has been released on LD. So far,the first four episodes have been compiled in movie format and released on a single LD.
--From a posting by Ryan Gavigan with updates by Steve Pearl