Figured out the issue, basically upgrading to Nougat may have caused some problems on my external SD card.
I tried different apps, and codecs nothing worked.
One thing I did try was replacing the existing files on my SD card. i.e. replacing the exact same video files again with a version I saved elsewhere, and now it works.
Maybe the upgrade to Nougat corrupted some of the files on my SD card.