Iphone 3gs won't activate after ios 6 update?

My iphone was on ios 4.1 and i updated it, everything was going well until the activation part, it won't activate it keeps saying that it couldn't be activated cuz the activation server was unavailable, i tried hundreds of times (seriously) and it still won't work How can i get the iphone to activate and update?

Added (1). My itunes is at version 11 which is the newest

I dont think you can update 3GS to 6(?), I thought it was only 4 or later.

Try making sure your iTunes is updated to the newest update.

Had the same problems.