Is it a proper AT&T SIM? iTunes sometimes will say there is no SIM installed if it's a Tmobile or an old, dead AT&T card.
open