What breed and how old? When was her last vet visit? Always rule out physical problems first if this is unusual behavior.
I agree with RSBUNNY. If it isn't anything physical, I'm guessing she's scared and confused. Depending on breed and age, lots of exercise is a must. A tired dog has less time to be scared and/or confused--and they're MUCH easier to work with/train. Putting her on a schedule is also needed until she gets adjusted--and that will probably include a crate and going potty at set times.
Since this is a new place, make sure you get the smell out. She will continue to go where she has marked. Also, any other animal in your house will probably mark there. If you can, close off the places she marked so she can't re-mark.
When she's out to potty, take her to the same place every time where her smell is. When she does go, praise her greatly and give her a treat that you wouldn't give her any other time--something she really, really likes. You may have to put her on a leash when she goes potty to monitor her. If you know she hasn't gone for awhile and it's time, stay out with her until she goes. This may take a long time, hence the long walks/exercise. I think she will eventually come around, just give her time to adjust. No one told her she was moving...
Oh, does she have things in the house that smell like her old house? Maybe a towel or old shirt of yours, etc. If she has been moved a couple of times in the last few months she may be a little "shell shocked". Again, it will just take time. She'll come around.