I had the same problem until I stopped the attack on the homestead by finishing the associated quest (destroy the giant bloodstone in the north of Luculla). This will begin unlocking portals each time you visit the homestead main area and follow the imp, given you found and used bloodstones/starstones.
