This is a bug. The "not found" error message is incorrect, we should be reporting the permissions issue explicitly instead.
I've opened
https://github.com/pulumi/pulumi/issues/2645 to track this (though we're already working on a fix in the backend service).