Accidents in the house

Hi all,

Ok, so I'm nearing my wit's end with this dog. He's a 4 year old male and I am not understanding why this dog continues to pee/poop all over the house. This is after his walk where he does his business. Yesterday, we gave him free reign of the kitchen (with his open crate) and he had no accidents. My son walked him when he got home, he peed, then came back inside. One hour later, when I get home, I hear my niece screaming NO STRIDER and he proceeds to pee. Just standing there peeing. They walk him again.

Also, he's hardly been eating. But yesterday morning, he had a good poop in the morning. He hadn't eaten after that. He barely had dinner last night. My son walked him...no poop. We are watching tv last night, then he poops right in the living room....I catch him in the act and scream NO. We take him out again. No more poop on the walk. We bring him back inside...figuring he already pooped in the house and didn't go anymore on his walk, we all just settle in to watch tv.

I go upstairs for a minute and he follows me. I realize after a few minutes he's not upstairs anymore, then I walk downstairs to find him pooping AGAIN on the landing of the stairs. Then he proceeded to eat some of it. YUCK.

I am noticing more and more that he's constantly running around...back and forth back and forth back and forth --- almost like he can't relax. The vet says he's in perfect health and his foster parents said he did "pretty good" with them in regard to potty training...

It's been 3 1/2 weeks since we got him and I feel like he's a neurotic mess or something. The only time he's ever really mellow is in his crate. I'm in the "what the heck was I thinking getting a dog" stage and I fear I"m in for years of misery if I cannot get this under control.

ANY advice would be welcome.