Your harddrive doesn't only have a bitlocker password but bitlocker is also communicating with TPM chip on mainbord. And the mainboard has been swapped so you hav a new TPM chip with other secret key.
Trusted Platform Module - Wikipedia, the free encyclopedia
Didn't they check to see if it was bitlocker protected?
Do you have a backup? I assume you make backups prior to send your machine away