Default [Q] Cannot unlock bootloader

Hi. I had bootloader unlocked while I had android 4.3 without any problem but PC Companion didn't let me install 4.4.2 with bootloader unlocked so I had to relock it. After that I installed KitKat without any problem and have tried to unlock bootloader again doing same steps as before but unsuccesfull. The message I get was something like "your device is already rooted" but is not. Also the bootloader is locked for sure. What can I do to sort this out?