If the PO box is owned by the PO why is it your landlord's responsibility?
Answer Applies to: New York
If you want a new lock and the lease doesn't provide for the landlord to pay for it, then it is your responsibility.
Answer Applies to: Idaho
Group mailboxes become the property of the US postal service when they are put into use. Your landlord is telling the truth.
Answer Applies to: California