Consider: Microsoft's filing date is December 6, 1996. According to a Yahoo press release, they had my.yahoo.com running on July 15, 1996

Isn't it the case that you get a year's grace between coming up with something and filing the patent?

In which case, you'll have to find art prior to December 1995.