Unable to activate new (to me) 4S with Straight Talk, T-Mobile or old AT&T SIM

[tjlmbklr]

I just bought a 32GB 4S from Ebay. I currently use straight talk on my 4 and was thinking it would be a simple SIM swap and be done. I keep getting
"iPhone could not be activated because the activation server is temporarily unavailable.". I even tried my old AT&T SIM and a working T-Mobile SIM. They all do the same thing.

I have called AT&T and they have verified the phone is not blacklisted and that is should be unlocked.

Any ideas. I have an appointment today at the Apple store but am hoping to save a trip.

Thanks.

 

[Europa]

Have you tried all of the troubleshooting steps listed here?
http://support.apple.com/kb/ts3424

 

[tjlmbklr]

I have, thank you.