Possible cause 2 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
Try making a video call later when the recipient is connected to the correct network.
Did this solve the problem?