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.