Why so many people believe this and where it comes from? I see it repeated so many times, always without reference. FYI, from AVC licensing FAQ:
Q: Are all AVC essential patents included?
A: No assurance is or can be made that the License includes every essential patent. The purpose of the License is to offer a convenient licensing alternative to everyone on the same terms and to include as much essential intellectual property as possible for their convenience. Participation in the License is voluntary on the part of essential patent holders, however.
That's what make patents in theora extremely unlikely IMO. That and the fact that theora devs are extremely cautious on the matter, this is also the reason why theora is not as good as it should be (avoiding patents at all price).
The fact is that it is extremely difficult to implement any multimedia application without running afoul of a patent. Rational developers will pick the safest option, and that is to license the MPEG patents, which (I believe) also offers submarine patent protection in that the MPEG-LA would be solely liable for not finding them earlier should trouble arise.
The good news is that these patents are not enforceable worldwide, and the first of them should start expiring (if they haven't already) within the next few years.