Hi David,
Where those InfoObjects Auth relevant in Prod or only in Dev? Did you start this project on 10.0 or on an earlier release? There was a transition earlier from IOs not marked as Auth Relevant to marked. That setting had to be done in each box, since it wasn't transportable. If you restore Env IOs were marked as Auth Relevant.
What kind of authorizations did you create fro those IOs?
Please explain on what cube your Queries are running becuse depending of cube type they are checked differently.
Regards,
Gersh