Interestingly things seems to have resolved themselves. I went away for a day, came back and the errors were gone, and Kaltura fired up as it should. No idea why.
Any thought to what the issue might have been? Possibly caching causing the issue?
For future reference if we, or others run into these errors again.