Locked bootloader after uninstalling Anti-Theft?

I had Anti-Theft v3.0 on my rooted Android 4.4. I wiped the phone through Android Device Manager and the Anti-Theft persisted. That was expected so I uninstalled it regularly through the Anti-Theft app menu option.
However now I’m not able to boot into recovery mode. Is it possible that the Anti-Theft somehow locked the recovery mode and left it locked even after the app uninstallation?

You can expect unwanted behavior with a rooted phone.
No support for it is given by avast.