Converting a Maildir to a PST

There are projects like libpst allowing access to PST files from within Linux, but I doubt that anything aside from Microsoft's tools themselves will give you a "clean" PST output.

I cannot see though why you could not connect to the IMAP server using Outlook from your machine and simply copy the messages to one or more PST stores mounted in Outlook - this is going to produce predictably valid results. If you are concerned about the number of manual operations needed for that task, you might consider using Outlook VBA to script folder recursion and message copying using the CopyTo method.