Can't stream iTunes purchased movie from Mac to Apple TV
I had something similar happen with a rented film.

The only thing that I can recommend that you try is that you contact the iTunes store customer support and explain your issue, they will most likely give you a refund and you can delete the movie and try re-purchasing it.