I found what the problem was, CuteEditor was not accepting the iframes, so using the property EnableStripIframeTags="false", the iframes are now accepted.
However, the video is not working.
It works if I paste the Youtube Embed Code directly in the HTML mode, so what's the purpose of this Youtube button?