Ganime, I agree that the very first thing you should do is take Karamel to the vet. I suspect that, after physical causes for his behaviour have been treated or ruled out, you'll have to retrain him to the litter box. I also think that you should have him neutered- this will simplify things for both of you.