WARNING: This page is about a different car, the 2007 Nissan Maxima. However, it is still accessible from the selected car via links, so may be relevant.
Check for badly rusted or corroded water pump body assembly.
Fig 1: Checking Water Pump Body End Play
Courtesy of NISSAN MOTOR CO., U.S.A.
Check for rough operation due to excessive end play.