Thank you for the details of the issue you are experiencing with video playback in iTunes. You have taken some really good troubleshooting steps already. I found an article with some additional steps you can take to address the issue you described.
I recommend reviewing the following article:
Thank you for using Apple Support Communities.