Upon failing to start the Lync Access Edge Server service, I went to the event viewer and found the following: "The Lync Server Access Edge service terminated with service-specific error %%-2146762487."
So far the only thing I've found while Googling was that it may be related to certificates. Other errors that appear in Event viewer after the service fails to start include:
"The following fatal alert was generated: 48. The internal error state is 552."
"The certificate received from the remote server was issued by an untrusted certificate authority. Because of this, none of the data contained in the certificate can be validated. The SSL connection request has failed. The attached data contains the server certificate."