This is most likely due to your Apple TV Account Settings. Try this:
- On your Apple TV homescreen, select "Settings"
- Select "Airplay"
- Under the Access Control section at the bottom, select "Security"
- Select "First-Time Passcode"
Utilizing Airplay to cast videos should now auto-play without issue.
If you continue to experience this issue after making these modification please let us know!