The 54-year-old waitress from Aachen in Germany was initially surprised when Mark Binskin added her as a friend on Facebook. But he explained, in German, that he was lonely – serving in Kabul, soon to retire, having been single for eight years.