@Pix: I am using Nokia 2G. TEMS making a mistake can definitely be a possibility.
The call stayed on EFR for a certain cell. When that route was driven after a couple of weeks, the call stayed on AMR FR.
Mahesh’s reasoning does make sense, although I am not aware of any feature of this kind in Nokia.