Are you using the stock video app or an app that is add supported? Also, maybe you installed an app that keeps pushing adds. Try getting Addons Detector to check.
Finally, adds needs data line or wifi with internet to get pushed to your phone. Off the data line before viewing the video and you won't get any adds for sure.