Вячеслав М., Тут дело не в программе, а в прошивке.
На SGS-2 до перехода на ICS так и было, то-есть почти любая подобная прога работала как надо. С переходом на ICS в SGS-2 нужно применять патч callrec (есть на 4pda) и обладать рут правами.
Я использую на своем SGS-2 "CallRecorder" от "skvalex", он по сути такой же (хотя платный) как
"Запись звонков", но гораздо навороченней в настройках.
PS Для себя посчитал не оптимальным переход на SGS-3, жду SGS-4
