Rather suprised b y that MPJS, very farmiliar with that location in Newcastle, in fact I've seen comments from some in the general area around there, and who have now been swaped into the NBN, commenting that their old ADSL2 was faster than NBN.
Have you tried running the Broadband trouble shooters to see if there is a particular problem with your personal service: https://www.telstra.com.au/webforms/cares/
If nothing shows up there, you'll find contacts to follow through with tech assistance.
