I am having the same issue, more and more lately, even as I write this. It seems to switch between "Failed location update" and "T-Mobile connection error".
I am very frustrated! There is no tower close by so I rely on my WiFi connection. I have also tried all you have tried. The only thing that seems to work is if I go into town and connect with a tower then go back home. It seems to start working again.