Did you enter the Underdark dungeon and attempt to exit it after? Early on you shouldn't be able to get access to the Underdark dungeon unless you have the Amazon in the party which is after Marie leaves the party.
