Go to an AT&T store and have them activate your iPhone again. They need to ensure the IMEI codes are right. If that fails, return the iPhone to Apple and see if you can trade your money for another iPhone with no contract requirement towards AT&T.