I'd have a talk with your vet - even just over the phone, to see if her not being spayed might have something to do with her behaviour.

Has she had a vet checkup? She might have worms or something minor irritating her that could be causing her crazy behaviour and pooping in odd spots.

Give them a call. Try posting this in Cat Health, in case someone else there knows something.