Olá, bom dia. Conseguiu resolver?
Estou com o mesmo problema que o seu. Tenho um MB Pro 2011, também coloquei um SSD novo e instalei via pendrive o H. Sierra. Eu instalo os Apps, eles aparecem como instalados, mas quando clico eles dão a msg de erro bem parecida com esta. Programas como o Office, e outros que eu tenho, instalei e funcionam normalmente, somente os da App Store que não.
O que percebi, não sei se no seu está assim, é que eu instalo o programa, e quando volto na App Store, ele não aparece como instalado (mesmo aparecendo no Finder). Ainda não descobri como resolver.