Texture Animation broken in version 2.78?
You have keyframed the texture list not whether the texture is enabled. In the tutorial images you can see that the checkboxes turn yellow, not the entire list background.

It seems a small detail but the mouse needs to be right over the checkbox to the right when you press I so that only the checkbox gets the keyframe. You can also right click on the checkbox and select Insert Keyframe.