Finally some common sense, there will be cross licence agreements all over the place, i wouldnt be supprised if MS is paying out to Apple and Sony which are arguably bitter rivals. as much as they are paying out to MS, its just you dont hear all of this because firstly its not news people want to hear (not anti MS enough) and secondly most folk dont have a clue!
If there was any reason for them NOT to pay out then these companies wouldnt do it, it might well be that in return for them paying out they get access to other patents / licences which you may well like on you iphone or android device. The simple fact is none of us have a clue what deals are done, but lets look at the facts, android devices are still cheaper than WP or Apple devices, the hardware on many of these devices are essentially the same, the build cost and development cost will largely be the same, all this adds up to is three posible outcomes that either the device maker is making less margin on each device (which they sure as hell wont like and would fight tooth an nail over) or it chargers the consumer more or finally, they are make exactly what they were expecting.
with Android devices still cheaper than other handsets its arguably not being passed on to the users, if its taking a margin hit of which £10 per unit is quite a lot then shareholders would be going mental, which they are not, which only leaves the manufactures getting just what they want for the device and are quite happy with the agreement with MS/Apple etc, possibly because of other accessable patents, which may not even be smart phone related.
As Tony pointed out, the only losers are manufactures that do not have any patents / licences and will end up paying out to everyone, essentially that means new upstarts will have a really hard time, but then that will push the bounds of creativity, if they can come up with something else that doesnt rely on MS apple or samsung or anyone else then they may have a gold mine of their own.
Its also worth noting the apple samsung issues, samsung have said that if any iphone has the ability to phone people then they are using their patents, well thats some statement to make, whats to say that MS didnt say to samsung, oh crap, your right, here is $10 per unit for that usage, and here is a bill for $10 for our usage, net result, everyone happy and everyone get whats they want.