Interesting, as no Nokia patents were bought by Microsoft.
MS licensed their patents, but the current profitable Nokia kept them and has a unit dedicated to research and IP.
One can argue that the licensing was cheap, but cross-licensing agreements between companies is very common.