UPDATE: I've solved this issue! It turns out the company's DNS configuration was incorrect, which was giving out our public DNS server IP address to all of our DHCP users as well as the internal users. This causes the SSL certificate mismatch because at times, DNS would resolve the computer name, and other times, it would not.