@x800:
So, reflash your phone with a CID36 firmware. The W800_R1BD001_MAIN_EU_1_CA_RED36.mbn you mentioned will be OK. Also reflash the FS as well, and don't forget the custom pack. Now make an unlock patch from the MAIN firmware (W800_R1BD001_MAIN_EU_1_CA_RED36.mbn), and apply the patch.