Can environment influence bad peeing behavior?

[miao_kitty]

Ok, Here's the deal:

I have a 6 year old girl cat who pees outside the litterbox. This began about 4/5 years ago when I lived in a townhouse. There were 2 litterboxes (uncovered) (I have 2 cats): 1 in the laundry room on linoleum flooring and 1 at the bottom of a closet over tile. In both these locations she peed on her litterbox mat and the area surrounding the boxes. It got so bad that I had to lay down puppy training pads b/c I tried many many other things and couldn't get her to stop.

Then, I move into a 1 BR apartment and have to put the *one* (still have 2 cats) litterbox in the living room wedged btwn the entertainment center and a wall - so her "litter" room decreased a lot. And I got a covered box to make it more bearable. In the whole year that I lived there she only went on the mat 1 time when I had been on vacation for a week and the sitter didn't clean the box very

Now, I have moved again into a townhouse similar to the previous one and have put the *one* litterbox on the lanolium swatch where the washer/dryer should be. And, lo and behold, she has done it again - on the linoleum and on her mat.

I have changed her litter recently so that MAY be the cause, but I had changed her in the other place and nothing happened. I always thought that in the other townhouse she was stressed b/c I lived w/ my boyfriend and roommates before that and some people weren't very nice to her and that's why she did it. For when I moved in alone, she didn't do it. However, I still live alone, and have been there a month, so she can't be all that stressed. When I moved into the apt, I didn't do anything like Feliway to get her acquainted to the new place and she did just fine.

Anyway, I am planning on buying another box and putting her old litter in it and putting the box over the place where she peed on the floor. And I am also going to try some cat attract additive. But I am wondering if anyone has creative solutions or ideas as to why she's started up this thing again after a year of being clean.

This is really baffling and I am really close to losing it, b/c I thought she was through with this habit. I don't think I can go through another situation where I have to clean up cat pee every day or line the entire room with puppy training pads.

Thanks!