Good for you!
We had similar speed problems (FW - via a different ISP) and our resolution was to 'upgrade' to ADSL.
Our peak evening speeds are now 5+ times what NBN FW ever provided in 6 months.
besides - our plan cost went down as a result of ADSL vs NBN costs.
Enjoy the internet, for a change!