Скорее всего, пытался вставить ты видео с ВКонтакта, либо с какого-то другого неютубовского сайта.
Говорят, за исключением Rutube с подобным делом на Ucoz'e криво.
Поищи такое же на Ютуб, в крайнем случае сам его туда залей: файл видео можно достать прям со своего компа,
подождав пока видео полностью загрузится на сайте, с которого ты хочешь его утащить.
(Надо полагать, он сохранится у тебя в папке временных файлов, просто может быть без расширения, напр. *flv, *wmv и т.п).