Neue NATO, alte Nöte