Have you tried right clicking on the sector/hex to see its defence level? From memory it needs to be less than 5 (contested) in order to change it to your empire, after the next attack on that hex. Keep attacking the hex and checking the DV it should flip, if not then it is a problem with the map (unlikley if it is the single payer conquest map).