This is an urban legend. It sounds nice, but after many years of searching the Klingon speaking community was unable to identify who these people would have been.

I know several international couples that speak Klingon to each other, but they can also all speak English and other common languages.

Learning Klingon requires some ability to understand English, as most of the language information is written in English.