Their explanation is here: http://aws.amazon.com/s3/#protecting

Looks like they're differentiating between durability ("99.999999999%") and availability ("99.99%").

So it's not uptime that has 11 9s…my mistake. Should have checked the documentation.