Assuming the user has the "standard" roles of Rolead hoc designer , dashboard designer, role report designer, role user or even maybe csk role all reports domains (depends if user is doing ad hoc access or not for these roles and the first few are added when you assign rights and run the job). So it sounds like the user has access to the OOTB reports and not your own report?
Then, it will depend on where you stored your report. If you stored it under your id, then that is 'secure"- you will have to right click on the report >permissions and manually grant permissions (by user or role). If you saved it under a public folder, then again, check the permissions to the report against the user's role.
Also note that there are changes if you go to 14.4 : the full sync option is modified to empty user-specific folders under the users folders which stinks, but it is what it is.
Chances are it is just sitting under a folder to which the user has no access. Granting that access can be done manually, or just ensuring the user has the proper roles (public vs. private folder).
In our testing, we did have an odd issue about access, but aside from the folder access, I think ours was due to not running the DWH user security job after adjusting PPM rights.
Anyway, hope that helps some.
Lynn