IPhone 4 with Facetime. How can I see the other party instead of myself?

Question

Several scenarios; same result:
1. Normal call comes in from another party using an iPhone 4 (like mine).
     a. I answer and press Facetime.
     b. She presses Facetime.
     Result: I see myself. She sees herself
2. I call her from my Contacts list by pressing the FaceTime button.
     a. Her phone rings and rings (as I hear it, not her).
     b. She never receives an indication that I am trying to FaceTime her.
     Result: Failure to connect.
3. She calls me from her Contacts list, same way, 3 times.
     a. My phone does not register her attempts.
     Result: Failure to connect.
4. I turn on my WiFi setting, as I am at home using the iPhone. I call her.
     a. She answers, presses FaceTime.
     b. I press FaceTime.
     Result: I see myself. She sees herself.
Note: She was not connected to WiFi at the time. Was this the mysterious key to our lack of success?
By what settings and methods can we get to see each other? (She lives across the country... I'd love to see her.)

Answer 1

A FaceTime call can be done when both devices are connected to an available wi-fi network only.
This will change with iOS 6 to be released this fall which will include the option to FaceTime when connected via 3G, not just wi-fi.