Just change the date on your system. I changed mine to 2011, and had no further issues.
-
FYI, this trick only works for Playstation users. Steam and XBox accounts don't use the local date and time for matchmaking.