When I lose a signal while traveling, I have to restart the phone to reacquire the signal. Wi-fi works fine, the problem is with the over the air signal. I also have noticed diminishing signal strength lately.
Welcome to Android Central! Which phone do you have, and which carrier is your primary one? Is this happening when you're roaming, or traveling in a different country?