I think TM is what you put prior to the mark being approved as a registered trademark by the USPTO. (It's analogous to "US Patent Pending" but for trademarks.) So eventually there will be two (R) on that logo.
Maybe Microsoft could make the whole logo out of (R) symbols. Then the ones inserted by the lawyers will fit in.