Hello...
My experience is that KitKat sometimes doesn't "play nice" with files on the sd card. I moved the files that I wanted to delete to the phone storage and was able to delete. Also, you may try to delete from within the gallery. Further, check your sync settings if videos are set to sync...