I have smiliar issue, after upgrade the CUCM from v8.5.1 to v8.6.2 the Call history not longer working. and it appears to the ITL certification mis matched, the solution is to delete the ITL file in each IP Phone, and reload, and new ITL file will do...