If it's not the kernel I have no good idea... Did you try a live cd?

Kate and app crashes: Should not happen. With Gentoo I would say recompile but here... No idea