According to the article linked in the first paragraph (in Turkish) they are required to pay taxes for the ads of Turkish companies YouTube shows to its Turkish visitors.
EDIT: It is stated in the original article as well:
> As a consequence of YouTube’s popularity despite the ban, the video portal has been attracting advertisement from Turkish companies, a development that triggered the tax probe that Transportation Minister Yildirim was referring to.