Is this possibly a 1080p/25fps video being output as 1080p/50Hz? If so, changing the output mode to 1080p/25Hz might help.
EDIT: Actually doing that would probably require you to whitelist some resolutions: see [HowTo] Guide to the Kodi whitelist function and related settings