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