mas-cliはアプリの初回購入時には使えない
表題のエラーについて、mas-cliのRepositoryにしっかり注意書きが明記されておりました。
Please note that this command will not allow you to install (or even purchase) an app for the first time: it must already be in the Purchased tab of the App Store.
解決
初めてそのアプリを使うときは、App StoreからPurchaseしないといけません。
二回目（二台目）以降は mas install *****で可能です。
以上。