This may be a dumb solution but... Have you had video calling enabled? Contacts - settings - display video calling on?