He's not mad at you. People would poop in the wrong place out of anger, kitties are not like us! I agree with the above that it could be that he is in pain. He could also dislike the box you are using, the location of the box, or the type of litter. Some cats hate covered litter boxes, some will only use clay litter, etc. Look back over the years, did you change the type of box or type of litter?
Try putting more boxes out and, even if they are not ideal locations, place them near where he is pooping (so maybe one beside or under your bed). You might get a better idea of why he is doing it if you give him more options.
Good luck, and know your little fella really isn't mad, he just can't communicate to you what the problem is!
found one very good article for you to read thru....:))
http://healthypets.mercola.com/sites/healthypets/archive/2012/08/29/cat-litter-box-aversion.aspx
Oh geez sorry for all the mess.....I have one that occasionally gives me gifts too:(
This issue is either medical or behavioural....has he been checked out? Get yr Vet top especially check for urinary tract crystals since he is a male this is very common, and cats will pee and even poop inappropriate when they are having PAIN in those areas. They are trying to tell us it hurts.
I could send you some links later when my computer is hooked up again, unfortunately can't frm my iPad.
Also all the areas he has soiled will need to be cleaned wth an enzyme pet door remover not just baking soda.
If everything checks out medically and it ends up being behavioural I will tell you of an excellent product tht has worked well for mine, but first I urge you to get him some tests at your Vets....hang in there momma