Possible cause 1 of 5:
The recipient is not connected to the correct network
If the recipient's device is not connected to a 3G network or a Wi-Fi 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?