In the end, after some troubleshooting and digging we could only assume it was a problem with the server where our site and the files are hosted. We have moved all the files to Google Docs and used their shared URL’s in setting up the download entries in the plugin and everything seems to be working fine from then on.
Thanks.