No signal on iPhone after factory settings restore?

It sounds as if the sim card might have gotten scratched or damaged in some way while you were transferring between phones. Just stop in at the nearest AT&T store and they can give you a new one on the spot.