Newcastle United now look set to miss out on another priority signing after feeling like they were close to getting things done.