Was your colleagues phone a Mobira Cityman (the first device of a little company called Nokia)
Yes that's the one -- surprisingly good reception between Bergen and Dale where we visited textile mills. He used it mostly for calls to Head Office in California (my guess is he must have had a "reverse charges" facility). Happy days !