Apple has information on their site on how to fix the problem of searching for a signal. They suggest the same thing as others do , restart the phone. they do make a comment that the issue is likely due to people dropping the phone in the toilet(???).
So bottom line is it's a common problem toilet or no toilet.