Phew
Okay, if you navigate to the ADS logs (by default, this exists at this path: c:\arcgisdatastore\logs\<machinename>\
There will be two folders, 'datastore' and 'server.'
Can you run the utility again and then open up the recentmost log file and search for the event? This should give a lot more detail than Server Manager.
Also, can you confirm that you have a file named 'agsdatastore.ks' in this directory: C:\Program Files\ArcGIS\DataStore\etc\ssl
Also (sorry for the overload), can you confirm that the account running ADS has full permission to the C:\Program Files\ArcGIS\DataStore folder with the option to inherit permissions enabled?