I even tried to search contacts just in the NS UI and I'm getting the same behavior - if the contact has role X for any of it's customers it shows up under all customers when searching by customer and role.