Well it does appear that you had the answer. I had looked over the database for all videos and they were intact, so something in the config files were messed up. In any case, just removing the .kodi folder and rebooting allowed me to have it refresh everything from scratch and all is working great.
Thanks for the help.
Best,
-Troy