Hi,
Assuming a standard deployment, following can be used as a reference for the certificates subject names and SAN names required from your internal CA and assigned to the Lync services. This can be generated as part of the Lync deployment process. But before
that, please make sure that the sip domain is correctly set to company.com as Saleesh said.
For Front End server - (sip.company.com is a Static A record which points to the FE server)
Subject Name:
sip.COMPANY.com
SAN Names:
sip.COMPANY.com
lsweb.COMPANY.com
lync.COMPANY.com
Front_End.company.local
lyncdiscoverinternal.COMPANY.com
COMPANY.com.
since your internal domain is company.local, you might have to create a pin-point DNS zones as mentioned here
http://technet.microsoft.com/en-us/library/gg398758.aspx
Hope that helps.