So the patents were invalidated because CompuServe did it first. The problem doesn't seem to be in any way improved. If CompuServe held the patents, this would still be a valid lawsuit, no?
Compuserve's prior art was in 1984, so if they had patents on it, they'd have expired in 2004. I take your point though. Can you imagine having to pay royalties to Compuserve over a shopping cart in 2003?
You'd think that's crazy, but the universal search patent Apple is bedeviling Android with has a priority date that goes all the way back to 2000 (this is why Google Desktop Search is not the vaporizing prior art it should be), but wasn't actually issued until December 27, 2011! And if I understand the rules correctly, absent successful invalidation that means we're stuck with Apple "owning" universal search until almost 2029.