Hawkeye paid for Linda Cardellinis cell phone plan for 5 years
...and kept her phone charged? Maybe she had some Google account she used with the nearest device to call him with.
But either way. The scene with the "confirmation" was totally unnecessary and sloppy. Just wait and see, man.