According to this answer to Extracting characters from the new libertine (with pdflatex) in the package
newtx the name of the map file has changed from
newtx.map, and in fact here in my MiKTeX installation there is only the latter.
But in the central
updmap.cfg is still an entry for
ntx.map to be found.