Video calls on android

I've been on the android train for 3 years now first with the HTC Hero(Sprint) and then with the LG LS670 (sprint Optimus S), and now I'm on the Samsung Galaxy Note II.  First things first, I love the phone.  It's huge, and the battery is so much better than any smartphone that I've had before.  I frequently get home with 60-70% on light usage I'm at 68% right now with 10 hours 41 mins after I listened to music in the morning and streamed 20 minutes of youtube over 3g this afternoon.  Sure I close apps daily, and Jelly Bean has as much to do with that battery performance as the 3200mah battery does but still.  Gushing and pink body glove case aside (don't get me started on this case) I've got a problem with this darn phone.

I've tried several applications to make video calls and thus far Fring and Skype both have the same bug, no one can see the video (front or back camera) on the other end.  I was worried it was must my phone, but after testing today in store with another Note II it appears to be isolated to the Note II.  Interestingly I figured out that video works with google+ hangouts and I'll see if that will be good enough for my purposes or not.  To be Clear I cannot make video calls with Skype and Fring on the Galaxy Note II from sprint on wifi or 3g.

Why bother posting here you say?  Well I'm always amazed at how much traffic something like this tends to get and maybe someone smart will know what's the matter and either direct me to a fix, or get Fring, Skype or Samsung to fix it.  I've also contacted the fring developers to let them know about the problem, so this isn't my only attempt to see this fixed.  In any event here's hoping internet hivemind, save me from my phone.