I liberated my first region and still do not have the Avatar counter or the first blacksite location. I researched communications between the tower and the HQ missions, though I doubt that matters. I am not heavily modded.
EDIT: My objectives are "Complete the Skulljack Project in the Proving Ground" and "Discover a lead - IN PROGRESS". I have a feeling it thinks it doesn't realize I have already liberated the region...