I've had the same problem. There's an update available from the Mac App Store app, select update and then it displays a message that says it failed.
I found a solution was to completely remove The Unarchiver from my system (using a utility like AppCleaner) and then to redownload from the Mac App Store.
HTH