Yeah you probably should. You're not even supposed to have the Soul Reaver by that point. I don't know how you skipped all the way to Dumah's Keep, but you omitted about 85% of the game in doing so.

The guy you're looking for is named Melchiah. He can phase through gates and other solid objects.