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