Let's also say I want to use this innovative feature in my database engine. If Microsoft allowed their PST patent exemption to cover "non-compatible" implementations, I could call my database engine a partial implementation of the PST format and get that patent exemption.

The point is that they're fine with you implementing a PST reader/writer library, but it's not cool if you pick and choose any of their patents and use them for other things.