good question. Have you done partial promotion (export/import) of this query from development to production? Did you had errors or warnings during the export, in the log? Did you exported with all the dependencies with a user with full permissions?
I can imagine that it did not came with all required dependencies. The "no instance xxxx found" tells me that a metadata object from this query cannot be referenced. And this is what can be fixed.
If you see that it takes too much time by yourself, I would ask for some help to SAS Technical Support.
Query information is stored in metadata and also in the SharedServices database. The metadata is basically a pointer to the information stored in the SharedServices database. The "no matching instance" error means that the database piece is missing in the target environment. Try creating a new package from the copy that is working and review the log on the last page of the wizard. If it looks OK, then try importing again. Look at the import log and see if there are any errors.