Share your experience!
Hi there.
I was facing the same problem and found some kind of a solution.
I've installed a call log from Google Play (Call Log Monitor, one with a red icon) selected all the log (with the check boxes) and delete the log. On the Phone log it appears a message saying "Call log empty", tried to make a call and the call appeared on the log.
Problem solved, with a little effort.
I think that the problem is with the recover app from Sony, so... DON'T use it 
Hope this post can help you all.