I found that a kded crash on my machine would generate this same problem and at the same time it would make impossible for me to add the application/octet-stream mime-type manually. I tried everything above and then I relaunched kded (typing kded as me, the normal user, in the console). And it solved the problem