Turns out I'm well and truly behind the times...
https://en.wikipedia.org/wiki/Superloop_(company)
In June 2021, Superloop acquired Internet service provider Exetel for $110 million in cash and shares.
Exetel had been going steadily downhill since the death of John Linton (his blog was always a highlight back in the day -> https://johnl.blogs.exetel.com.au/ <- a super refreshing and honest look at the behind the scenes of broadband in Australia) but recently tried to sign up an NBN plan with them and it has become a total disaster. Tried ringing support to see what was going with our order and could honestly not understand any of the four support reps I got palmed between. Importantly, they could also not understand me apparently.
Cancelled that order (via email) and opted to try Superloop... only to receive an almost identical template welcome email. Uh oh. A quick Google and DAMMIT, I'm in the trap again.
Have been super happy with Aussie Broadband but given we need to run two connections (NBN + Starlink) just to ensure we can reliably stay online because HFC is a disaster in this area (like all areas probably) I thought I'd try a cheaper provider until the 250/100 plans are released later this year.
Clearly a mistake.
I left Aussiebb because they're getting too expensive, but i would attest that they have the best tech support I've experienced. When they know that you know what you're doing, they'll actually work with you to try and get the problem resolved.
PS. I'm now with Leaptel, and disabling cgnat is literally a single toggle on the portal.