IF you have tried speaking to Telstra and still have not been able to get a resolution then it would be time to try and lodge a complaint and see if the complaints team can look into what part of the order hasn't completed and see if they can get it pushed to complete for you.
http://telstra.com/complaints
http://telstra.com/complaints