Not sure what it is MSG Format ?
Is it a WAB (Windows Address Book) format ?
Could you use it with Outlook or not ?
If you have OutLook (2000 or 2003) AND Lotus Notes (V7 or higher) installed on the same machine, i can help you to move your contacts from a PST file to the Name.nsf
Could be the answer (even if I agree with BruceWayne’s comment) :