Hello,
First off let me preface this by saying that I love my cat, she has been my best friend and companion for the last 13 years, and I would never give her away, rehome her, physically discipline her, or have her put down, ever.
Anyway, we have just purchased a new home in which we replaced all of the upstairs carpets. My cat has never ever had an accident or urinated/pooped outside of the litter. She did pee on the plastic that we had covering the carpet while we were painting which I was not that shocked by since I have had cats in the past that peed on plastic. Now she is pooping on the carpet. I have lived in about 6 different apartments since I adopted her and she has never done this before. Does anyone have advice on how to keep her from doing this? (I have moved the litter out of the basement). Incidentally she does this while I am at work. Also, she still uses her litter box.
Re: cat and a new carpet
It's possible since she does this when you're at work and it's a new home that she's feeling stress/anxiety about the new place.
A few things you can try are feliway (collar or diffuser) to help calm and cat attract litter - even though she's using the litter box, perhaps she needs an extra "boost".
Another option is to keep her in a "safe room" with her things until she feels more comfortable, this might just be something to do while you're at work.
Not sure if this works for cats, but for dogs they fell less stressed if you leave the radio/TV on when you're not home. Wouldn't hurt to try!