What did the provider do? Did they put your IMEI onto some list of other customers that complained, where all of you get better network prioritization?
I'm genuinely curious.