Captivate 6 Video Issue: "The flash video can not be loaded. The input may not be proper"

I've already published this particular project with multiple videos embedded with no problems in Captivate 6. I had to change one video and went to re-publish the project. Upon completing the publish, I receive an error message on EACH slide that has embedded video:

"The Flash Video Can Not Be Loaded. The Input May Not Be Proper"

There wasn't any issues with the project until changing the one video that needed to swapped out. I also tried publishing this in Captivate 8 to the same results.

Specs:

Windows 7 Pro

Captivate Version 6.1.1.240

Intel Core i5 25-20 CPU @ 2.5 Ghz

4 GB RAM

32-Bit Operating System

If anyone knows why this issue has presented itself and how we can get around it, much would be appreciated!

Thanks,

Jon