Case reports only work properly for originating user - bug or as designed (or both)?
As per comments it sounds like the report is set to Add To My Reports on the access tab (making it private to the owner).