HI,
I've got the same problem for some time. The player doesn't play YouTube links anymore, prompting the message as Rachid's first post.
For some here, the problem is solved. Not for me. I'm a newbie and have hardly opened the Terminal before! Would you please mind say how to proceed step by step?
Thanks for your helping hand.