You activated Record Level Security and the users aren't Application Administrators.
When you enable Record Level Security, reports take longer to process for a non-Application Administrator.