You have to drop group to get a new dungeon if you haven't cleared your current one. Make sure the eyeball that let's you port back to the instance (on your map) is gone. Although it is still not garaunteed to get something different.