Oh no snowyowl.
Driving around just trying to get service is just no fun. I have a few thoughts on what can hlep. First, have you tried to turn the phone's settings to use 2G service only? You might be able to connect to AT&T if we have a roaming agreement where you are. Our Coverage Map will show where we have a service partner you can connect to.
If you're back in an area you know for sure you used to get T-Mobile service, can you scan for networks to see if T-Mobile shows up? You could also try removing the SIM for a moment and putting it back in to see if the phone reconnects. Please keep us posted on this so we can help.
Hi snowyowl! How is everything going for you? I wanted to check in and see if MC's suggestions had proven useful. Did you have any luck connecting to a roaming partner? Are you still travelling?