I'm really sorry to learn about this issue, are you experiencing it with more than one playlist? We're not aware of any issues with the VEVO service at the moment so I'd like to take a closer look at your set top box too.
So that I can do that, could you respond to the private message I've sent with the requested information? You can view the message by clicking the purple envelope on the top right of this page.
Apologies again for the inconvenience caused, we'll talk soon!