This how you fix it, or at least how I fixed it.
Click HERE to download the addon you will need. Save it somewhere convenient and easily accessible, like the Desktop.
Open Kodi and go to System > Addons > Install from zip file
Choose the C:\ drive, then navigate to the zip file you downloaded. Wait for the "Addon enabled" notification.
Your video addons should now work.