Попробуйте установить вот эту модифицированную версию Скайп (в данном архиве 2 версии - для Андроид 2.х и 4.х - выбирайте нужный вам вариант). В ней есть пункт дополнительных настроек, в котором можно включать принудительно видеовызов.
