Same sort of experience in the UK, when trying to get a copy of my front door key made. You needed the original barcode that came with the keys to order copies.