How the mail files formatted? MailTools only deals with Internet mail messages and mbox formatted files with special handling for the "From " separator. The files that Exchange uses could be mbox files but I doubt it. Especially since the messages you posted don't contain the characteristic "From " line.
You probably have to figure out how the split the files into individual messages before feeding them to Mail::Header.