Chris - we've seen this twice in the last week. Both times it was a virus the users had on their computers blocking their computer from reading certificates, and therefore blocking QuickBooks from reading them.
I recommend doing a virus scan. I hope that helps.
Paul