This is causing confusion for users who know to search for printers.  The printers in their office location should appear, but a few printers in some locations have lost their location property in AD and as such when searching for a printer it doesn't appear automatically.

The printer lists up only if you select "Entire Directory" and we can see that the printers are missing their location information.

We are using a Native 2012r2 Windows Domain.

It sounds like somebody has deleted the Location value.

If you re-add the correct value, does it remain?