It seems like whatever is responsible of finding network devices sometimes gets bugged
for me, trying to add the printer as a network path by right clicking on an empty spot in "This PC" and selecting "Add network path" finally got it unstuck, and I was able to add it.