It's not immediate access, the box does get blocked until the will is probated. When I was first put on to my parents box the bank manager turned to me and said "If anything happens--come here get the paperwork you need and tell me after the box is back in the wall."
Anytime I go to mine there are boxes blocked off because the estate is in probate.