Rural Queenslanders say their cell phone coverage has deteriorated since Telstra shut down 3G to upgrade the network. Telstra says other factors such as upgrade works and congestion could be causing the issues. The federal government says it is aware of the struggles some Telstra customers are facing and the issues are being investigated.