Refactors Kernel API *NotFoundExceptions to be more generic

This was a bit bigger than I thought (as usual :) so I turned it into a PR against your branch

Cheers & have nice weekend,

Stefan