I have come across that before, but never regular enough to identify what specifically caused it. Try this:
Add your keyframes.
Save the file
Close the file and re-open it
Check your keyframes are enabled and all there - on the occasions where I had problems I found some keyframes had not saved
Render your video
If that does not work - please show a screenshot of your timeline and your Render settings