Access Denied. Please check site registration.

I have gone as far as deleting my own site and then re-adding it and I am still getting this error when trying to watch a video. One of my customers reported this to me, so it's not my browser.