Asterisk Device State Problem

We have a Device State Problem, basically the device state information is not being updated in a timely fashion, this is for example if I call extension 1191644 and call gets answered, when you issue the command “core show hint 1191644” multiple time while the call is still active, the state is shown as Idle instead of InUse. Also once the call is finished and you issue the same command, the device state remains InUse instead of Idle, in both cases the incorrect device state information remains up to 35-40 seconds. This happening randomly.
When my extensions received back-to-back calls (just a few seconds between calls) the call is rejected as the device is perceived as busy by the macro-dial-one (notice that i must only have a single line for these extensions).

here is my system info:
FreePBX 12.0.74 with HA module
Asterisk (Ver. 11.16.0
Hardware on active server:
Mem RAM: 48GB
CPU : 24 Cores - Intel® Xeon® CPU X5670 @ 2.93GHz

Is this an extremely busy system? This sounds like an Asterisk issue, and I see you are a few versions behind. You might consider scheduling a maintenance window and upgrading Asterisk to current (11.21.2) and see if that fixes.