My videos are all different formats from DVD .ts streams to avi, mp4, mkv, ect. Try your different video formats to find the one that kodi likes in your setup and that would be the format to covert your videos to. Agreed that it's a big pain in the butt and not something that you should have...