"it's fundamentally impossible to know that a thing is unencumbered until each particular claim to the contrary has been hashed out in court, at ruinous expense"

That applies to MP3 (and all of MPEG and other 'licensed' systems) as well. See for example Sisvel's MP3 related patents that led to raids on MP3 players at the Cebit fair.