Are you on Verizon and trying to use the Advanced Calling video call feature? Or are you using some other video calling app, like Skype or Hangouts?
Yes. It does not help. I have no camera icon next to my contacts that are capable of video calls.Did you look at this FAQ, under "Making Video Calls"? Advanced Calling 1.0 for Android Devices FAQs | Verizon Wireless
Yes, I have received and answered video calls from them. I just can't make them.And just to be certain, you know for sure that those contacts have activated their Advanced Calling, and have made video calls themselves?
It may be worth contacting Verizon about the issue.