Has anyone had / or have noise comming from the pass. side firewall. Sounds like gushing water. It only seems to last untill the car heats up. What's up with this ?????????

Not sure if this is your problem, but here is a NTB on the coolant system making noise.

http://maxima.theowensfamily.com/tsb/NTB03-072.pdf

Thanks for the info, I try it out myself before I ever go back to the dealer. They have so many reasons for why the problem but can never fix anything.

I had the problem several months ago, also on a 2004. Took it to the dealer and explained the problem and they fix it. No Charge.

I had the same problem, took it to the dealer, they bled the air out of the system and it is now resolved.