This is usually a sign of a slow internet connection. You need a download rate of at least 5 Mbit/s for Standard Definition and at least 10 Mbit/s for High Definition. You can pause other downloads and websites to improve the quality of your stream. If you want to check your download speed, please click here.
On your Apple TV box you can manually lower the resolution to 720p50 to avoid lags.