If the debug version of the other library I'm using would have been linked with /MDd, I think my problem wouldn't exist.

How would you deal with this situation, where your program is linking with 2 other libraries (a.lib & b.lib). a.lib uses libcmtd.lib and b.lib uses MFC and msvcrtd.lib?