i just found a very strange bug in the apple iPhone 3.1 OS. it do not put record in the recent history of calls.
Reason: It happens when your phone get switched off due to low battery etc. then iPhone do not log it in the call history register. Hope in the 4.0 it will be fixed.
Solution: No solution.