I have run into this occasionally, also with saved searches. Never have been able to figure out why. Sometimes using the full exact title of the report/search doesn't work, but a partial string does.