When connecting to my vista laptop or my vista desktop tonight using remote desktop, I kept getting this error. "The authentication certificate received from the remote computer has expired or it not valid." This is new and could not find anything on it except for a comment left on a random blog post I found. Luckily this worked. Notice how it says my certificate expired on 7/1/2002. Very strange. For anyone else having this problem, this is how you solve it:
1. Start mmc.exe by typing in mmc in the search bar and open Certificates snap-in for local computer account.
2. Navigate to “Certificates\Remote Desktop\Certificates”
3. Delete certificate that’s in this store.