Calls and contacts
Apps and media
Global online services
Cause 2 of 3: The other device doesn't support 3G or isn't connected to a 3G network
To make a video call, both devices need to support 3G and be connected to a 3G network.
Solution: Make a voice call and ask the recipient if the other device supports 3G and if it's connected to a 3G network.