just making an example file to send to you, but in the process, see what you mean :-)
I was animating the focal length of the camera, but you've got to set a key for the "use horizontal fov" parameter as well for every key of your focal length animation?