Possible cause 4 of 5:
Video calls are not supported by the mobile network
If 3G isn't available on your location, you can't make video calls using the mobile network.
What you need to do
Try making a video call later when you're connected to a 3G network or try making a video call using a Wi-Fi network .
Did this solve the problem?