Just to confirm: did you check to see if the certificate is missing from the Trusted Root Certification Authorities certificate store on the computer you are connecting from?
A quick way to check would be to run the following command in PowerShell:
Get-ChildItem -path cert:\LocalMachine\Root | Where { $_.FriendlyName -like '*Lansweeper*' } | Format-List
