It's unusual that your 4S shows it as being unavailable, but when big updates are released, Apple's servers become overloaded, making it impossible for many to download the update.
It's 1:30am here and I've JUST been able to succesfully download iOS 7.