Can you confirm where you are trying to save in your Platform. Is it in Public folder or somewhere? Have you tried to to run security query for the user from CMC to narrow down which right is preventing user to save the report.
BusinessObjects Administration - The less known Security Query