Скорее всего, проблема на стороне отправителя (а не на Вашей). Попросите других пользователей отправить Вам видеосообщение и посмотрите если сможете их просматривать.
ps. Насколько мне известно, данная ошибка может появляться если у отправителя другая операционная система или старая версия Скайп.