Call Recorder Issue in HTC Devices?
Some devices don't use the Android system to process the audio that comes from the other end in a phone call: the audio goes straight from the phone hardware to the sound hardware. On such devices, there's no way to record that audio using software on the device.

It sounds like your HTC phone is such a device.