I had 14 inert stones in my main character's inventory, but only one open elemental portal and several of the other portals still closed. The key was that the Shelter Plane was still under attack.
I went back to smash the big bloodstone in Luculla, and then portals started opening.
