I've had a similar issue happen to me and it came down to a region issue no matter what brand of dvd I used. I tried changing the region with DVD Decryptor but it still would only play on my computer and not on my DVD player. I finally gave up and re-downloaded from a different site and it work. So if my case it was the DVDR download that didn't allow the region change. I don't know why.
Bookmarks