I just bought a new phone. Boldbeast records my calls, except when using my headset. On my old phone I could use my headset and still record calls. I must use my headset so I can type while listening. I've gone through all the help suggestions and don't know what else to do. Phone is a Moto G Fast, and headset is a Jabra Extreme.
There is a bug in the ROM of your phone related to recording via headset. No matter what recorder on the market you are using the problem is always there.
If you don't root the phone, you have to wait for the manufacturer to fix it in future ROM updates. If you root the phone, Boldbeast Recorder can fix it at once. Please enable the "Change Audio Control" option in the app, then you'll record calls perfectly in two directions via headset. The option is visible only after you root the phone.