If you upgrade a chest that is locked, the key for it will no longer be able to (un)lock the chest it was on due to it looking for the previous chest type, requiring the chest to be broken to remove the lock.