I've been having the same issue with Avast for the last week or so. I've done all the described fixes of "Repair" and "Rebooting" but I still get "Release date was invalid date" message on both updates.
To be honest, as a VERY long Avast user (remember when Avast had the funny GUI!) I've about "had it". Avast seems to be mirroring the Google model of starting out as a small responsive company that grew into a huge company that's now slow, unresponsive, with quality issues and more interested in profits. I have to add I'm still troubled by the "spyware" scandal, which also smells of Google!
(End of Rant!)
So, if the fix is to do a clean install, maybe its time to go looking for a new product.