It sounds like you had a fairly easy go of it, getting to the point that you can obtain your title. I am really glad to hear that. I know from reading that some states that require a title can be a real bear to get through to obtain them. I guess that careful research is a good thing, either before purchasing one with a questionable or no title, or by the State doing the research into its background.
It seems like quite a large coincidence that there would be not one, but two other vehicles that had the same VIN numbers, the odds should be huge. Perhaps your next move really should be to play the next giant lottery!