Thanks for the detailed info. I have an inkling on what could be causing the issue, but do some more info.
Firstly, what version of YF are you using?
E.g 7.1 July 2016 release.
If you're unsure, just grab the info under Admin > System information and shoot it through.
Secondly, what type of security do you have enabled on this report?
Are there source filters, view security, folder security etc..
Lastly, are you broadcasting to an individual user, or group?
I think if we can get this info, we can work out what is tripping it up, and how to fix.
Apologies for the inconvenience this has caused.