This is the solution that worked for me, with one change.
If you are using windows authentication to access an always on sql DB, it seems to fail every-time.
I changed to SQL authentication, gave proper permissions to the DB and the install completed successfully.
I should add, this is in reply to Shreyskar's first post. Thanks for the info!
