I'd say you overlooked the fact that the report depended on the query and not the other way around. After being restored, what does the dependency show for the report? It should have at least 1 by the sounds of it - the query. I have not used the dependencies reporting too much but when I did, it all looked correct. The trick might be knowing what to look for. What this does point out is why I rename an object I think I no longer need and wait for a period of time for some problem to arise before deleting it altogether. By putting zz in front of its name, it also stays at the bottom of my list, out of the way.
The more we hear silence, the more we begin to think about our value in this universe.
Paraphrase of Professor Brian Cox.