Map POIs not appearing until after completion

Bug Report ID: #610178553

Starting in Act 2 none of the POIs that typically show up (bosses, side chests, etc.) have shown up until after they are completed. So far, Rathbreaker's skull icon didn't show up until I killed it, the Tinker's Tools icon isn't showing up (the chest is spawning and I'm checking to see if getting a drop from it makes the icon appear/complete, but getting a drop from that chest at all is also a known bug), and Rudja's icon in Mawdun Mine didn't show until after it died, as well.