Bars may not be relevant but "searching" most certainly is. Could it be some weird grounding issue with the metal? These are the kind of reception issues that I think AT&T has been unfairly accused of causing. This is 100% an issue on Apple's end. There is some variable here that was not tested and hopefully is rare and somehow fixable.
ash =o)
ash =o)