I had a server that was running NT4 with Exchange 5.5 that went out due to power surge. We were able to recover some files but not all of the files were recoverable. While data was being recovered, they setup an Windows SBS 2003 with Exchange 2003 and have been using that. Now that we have the PUB.EDB and PRIV.EDB files, we need to import them into the new exchange.
There are several references to similar problems here but I don't see any that are actually trying to import the 2 files into an already utilized 2003 exchange installation.