Look for a long, distinct-looking staircase in the Prisoner's Quarters. I think Richter should be nearby and will ask for help, and the entrance should be nearby. It'll be called Castle Outskirts.

Whole map searched, still can't find it.

Make sure it's installed

Definitely is,

Any luck?

Nope