Hm, normally getting the quest from the Bishop, getting the staff - talking to the Bishop again (he says, open it) - and then clicking on the locked stairs => opens them. Does he have no speech option for this?