Any ideas why?  

• The folder for the reports, that the dashboard is based on, is "accessible by all users".
• I've cloned the Standard Platform User profile, in case it had to do with some standard profile permission.
• Standard Tab settings indicated "Dashboards - Default On", and "Manage Dashboards" is checked, which shouldn't matter.