Yeah... I lost keys for my Keepall's lock. I called Vuitton and asked if I could just get new keys, but she said the likelihood of finding keys to the lock was slim, so I would probably have to buy a whole new lock/key set. Luckily, I found the keys. *phew*
I just spoke to SA from Louis Vuitton in Toronto and they told me that if you lose the keys, they (LV store) will open the lock for you so you can take off the lock and you have to buy a new lock w/keys.
There does seem to be a consistency problem :wondering if you were charged for the lock and key. In fact I was given a lock and key for my mini HL at no charge when I questioned why it did not originally come with one.