Overture, a completely different company, sued Google in 2002, two years before their IPO.
Yahoo purchased Overture in 2003. After this, Google settled.
Google's IPO wasn't until 2004.
Google reveals that Y! did sue X-fire apparently over a buddy list patent in 2005 which would also make the same point though.