They theoretically could, but there is no real reason to think it actually happened to that guy. His story is full of holes, and furthermore tons of people use youtube-dl daily while only this single guy claims to have been banned.