There were notable instances of benchmarking suites being compiled with ICC. So even if most applications didn't exhibit the issue, reviews for AMD processors did. And it was a prominent enough issue that a tool was written to search your PC for software compiled with ICC and patch it to work correctly.
I would bet that most of the mediap layers at the time would have been using hand written assembler for the bits that really needed SSE.