Yes it clearly is the fault of the airline... they should change it without charge...

Otherwise get them to put in a SSR message (they should know what it means) to the check-in agent that your middle initial should be L and not K..

But then it really does not matter much as it's only a letter. You won't have any problems at check in really.