I've got an 03 sedan and on the passenger side the brakes make a clicking noise only audible at low speeds when brakes applied. There's no squeek or squeel. The best way to describe it is that it sounds like tick tick tick tick tick at low speeds.

Any advice as to what the problem could be?

possibly a tsb for the axle nuts.. Bring it to infiniti if still under warranty

ok, could be, since I just got it 3 weeks ago. Plus I have to go in and get the fuel hose fixed under warranty.