While creating a new availability group I received the below error
The database appeared under Availability Databases on the Primary, however the Secondary did not have the Availability Group or database. This was expected as several steps are shown as skipped in the error message.
In this case, I right clicked on the newly created Availability Group, deleted it, re-ran the New Availability Group Wizard and it successfully completed.