I Installed The Unarchiver from the App Store - where should it be?
App Store apps end up in /Applications.

I'd uninstall all copies of The Unarchiver using something like TrashMe and then reinstall via the App Store if it's the App Store release that you really want. The App Store's ability to upgrade non-App Store purchased software is hit and miss.