Their stance is still that it is unencumbered by patents. Whether or not that is true is only discoverable via legal action.

There is an official forum thread on the subject.

I believe that the first iPod (I own one) was MP3-only. But that doesn't really negate the argument, since, as you point out, new formats (or new format) were added later.