The same error message appears when Pageant could not load the key file (e.g. because of a network issue when the .ppk file is located a network share).

Re-adding the key(s) instantly solves the problem.