I've got almost the same problem, but I can't find the altar to open the northen portcullis that contains one of the idols.