Comment by ayewo

You could try resetting only the Network Settings to see if that changes anything.

Settings -> Transfer or Reset Phone -> Reset -> Reset Network Settings