I have a Project report where the only criteria is Status = Active and it's set for all records. When I (admin) run it I get 68 results. When someone else, not an admin, runs it they get 5,000+ results...any idea why??
In that case, the Sharing Settings are controlling which records can be seen by each user. Check the Sharing Settings (and Sharing Rules) on Setup > Security Controls > Sharing Settings.