If the wrong coolant is used it can have a reaction that can cause blockages.

Check your service manual, I think the coolant should of been replaced at the 40,000Km service.

If it wasn't replaced or it was replaced with non-geniune Nissan coolant you may be in trouble.

It may pay to edit your above post in case Nissan Australia is watching.