Possible cause 2 of 4:
The recipient's network doesn't support video calls
If the recipient's mobile phone is connected to a 2G network, you can't make video calls to the recipient.
What you need to do
Make a call to the recipient.
Did this solve the problem?