Are you in the US? It doesn't solve the issue that you now have to deal with, but if you paid for the "repair" service, I'd have considered cancelling the payment through my bank.
I am in the US. It was a free repair (covered by the warranty), and I didn't realize the bootloader lock issue until a couple of years later. (I was running stock firmware at the time - it's only been since google dropped support for the phone that I tried to upgrade to a third-party firmware.)
