Why doesn't ATT Samsung Galaxy S2 detect ICS update OTA and how to update?
It appears that the Ice Cream Sandwich update for the Galaxy S2 on AT&amp;T was never pushed over the air, but only via Samsung Kies.

In order to install the update you'll need to install and use Kies. If you do, I strongly recommend creating a system restore point (Windows) before installing it.