A message sent to the Norwegian prime minister on Sunday could threaten decades of progress in building up the NATO alliance.