Caller: Said they were from NBN however when I called the number back it seemed to be a private number.

I had an automated call that indicated being from this number.
It claimed to be from NBN and prompted you to select an option to be put through to a technician.
It appears to be another scammer who has hijacked a private residential number.