We went through something similar in Australia recently with our National Broadband Network (NBN) build, to say that it was an almighty cock up is an understatement.
Not only did the build budget blow out massively, and it is still not completed. In areas where it has been completed, customer satisfaction is low, just like the network speeds, in many cases the NBN is slower than the network it replaced.
If the Government wants to build this sort of infrastructure, it needs to be a non-political build, i.e. don’t make it a campaign issue. Internet access should be considered a standard utility just like electricity.