Possible cause 3 of 4:
Video calls are not supported by the network
If your mobile phone is connected to a 2G network, you can't make video calls.
What you need to do
Try making a video call later when you're in an area with better network coverage.
Did this solve the problem?