Same issue here. The world boss is not shown on the map, but I can locate him via external Third Party websites.
Once I reach the location, the icon pops up on the map.
I have already reset the map settings.
It is super frustrating to rely on external tools that have to give reveal the location of the World Boss. This is actually Blizzards job to fix issues.
I did not have this issue in Season 5.