Cause 2 of 3: The other device does not support 3G or isn't connected to a 3G network

If you want to make a video call, both devices must support 3G and must be connected to a 3G network.

Solution: Make a normal call and ask if the other device supports 3G and if it's connected to a 3G network.