So I finally was able to get a full NBN download speed of 100Mbps/40Mbps. It took installing a new wireless router, finally getting with the whole 802.11ac thing.
And all that it took was a Linksys WRT1900ACS. It is a beast! and it works!!
And the phone works too. Bonus.