Yea the Liberation Icons on the map seems to be missing. You guys have to explore the top area of the map, every inch of it to find the Missions. Its really not that hard, just time consuming i guess but treat it as your revealing the whole map since there aren't much leap of faiths at the top area of new york.
The markers are there, but you need to explore the territory for them to show up. Northern NY is not uncovered by viewpoints, so you need to explore on the ground. Once they show up, they should stay (I never tested that -- it was more efficient to do them right then).
I had the same problem, the Liberation icons weren't shown on the map. A bug, I guess.
You have to roam the area and find the missions by yourself :/
This is not a bug. You just have to reveal all the map and/or be inside the buttocks of the person who gives the liberation mission (similar to the Delivery Request missions). For me, she was hiding under a very small gray spot on my map (not 100% sure if that was the reason why, though).
The only bug associated with this area is that for the tax collector Liberation parts, if you pay them off, it doesn't count and you have to find them again and kill them. Just keep searching.
Well, that's not true at all. I unlocked the entire map after a painstaking 2 hours walking around covering every area, and had only 6 icons.
Missing from the final set were 2 urchin missions and 1 tax collectors.
This video had the same problem and helped me out.