Yo te recomiendo ir al "menú", "progreso", "liberación" y mirar en cada insula que tengas todos los asentamientos liberados ya que puede ocurrir que tengas la provincia liberada pero te quede algún asentamiento que hubieses liberado y que después lo hubieses reiniciado y no te hayas fijado.
Una vez hecho esto para saber cual te falta, simplemente te vas al mapa, seleccionas "filtro" y donde pone "mostrar todo" desactivas todos los apartados excepto el que pone "asentamientos". Sólo te aparecerá en el mapa en color rojo el asentamiento que te quede por liberar.
En el caso que, te marque todo correctamente liberado y sea un bug, podrías probar a reiniciar algún asentamiento para, acto seguido, liberarlo a ver si así se solucionase el posible bug.