MTV has changed dramatically from 10-20 years ago. They have moved away from playing music videos around the clock. Now the majority of their content is teen reality shows and the like. Televised music videos is limited to very few, already very popular artists.
This doesn't really answer the original question, in which I am also interested. What about MTV2, Fuse, BET, VH1, etc? Do TV networks have to pay royalties on music videos?