Possible cause 2 of 3:
The receiving tablet 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.
What you need to do
Make a voice call and ask the recipient if the other device supports 3G and if it's connected to a 3G network.
Did this solve the problem?