To any users of Power Point; if you get this error message while trying to save to video just save yourself the hassle and invest in a third party pptx to video conversion tool; it could be anything in your presentation that is causing it. Save yourself the headache, just break out the credit card and buy a third party tool.
Hopefully this will save somebody some time and aggravation.