Large corporations never deny anything right up until the point they do it do they?
It's an entirely feasible thing and quite a scary one for Nokia to consider, they would be engulfed in the Microsoft monolith never to be seen again.

Perhaps a Sony-Ericsson style merger would be more on the cards?