To put it another way, Nokia would rather pay $0.20/player for the ISO standard H.264, and know that they're legally bulletproof, rather than try Ogg Theora for free, and risk get slapped with a few million dollar lawsuit.

The long version: Nokia's paper was on video codecs. Ogg Vorbis is not a video codec, so I don't see the direct relevance. Their concern over Ogg Theora (a video codec) is understandable. It has no market penetration, so it remains legally untested. (In fact, it's origins as a commercial codec make the legal issues unclear, especially when w3c sponsorship would suddenly make it an attractive property) We've seen Microsoft handed a huge lawsuit over mp3 not so long ago, and you'd expect that they would have looked into this. Meanwhile, AAC and H.264, which Nokia suggests, are considerably more straight forward in their licensing.