Hello there thechosen69 and welcome to HOTE forum!
Its 1st time i see this message. I deleted my original replay, downloaded it from dropbox using link above and works fine. Try download some more replays from Quest section and see if you can watch that.
I belive you know how to see your Warcraft III version and that you need to have map in folder \Documents\Warcraft III\Maps\Download (for me full path to folder is C:\Users\Tomo\Documents\Warcraft III\Maps\Download). If you don't know any of these just ask or send me private message.