Figured it out!!
It seems that while changing the file location of my iTunes library I also changed the iTunes store HD download setting from 720p to 1080p. As I have a 1st generation Apple TV it cannot play the 1080p content.
I changed the setting back to 720p and downloaded that version of the file from iTunes store and all seems to be working again.