I think it is pretty common for a housebroken dog to have a few accidents until they get comfortable with a new home. My little Kirby went through this a few times in the beginning when we brought him home with us. But, he no longer has a problem now.
When dogs are in a new environment, they basically do not know where to go until you show them and enforce it. However, dogs that are truly housebroken will catch on quickly and the accidents will not continue.

Dogs will have accidents when house training so it's important to make sure that you react the right way or you'll make it worse. Punishing a dog for having an accident isn't something that people should do, as house training a dog require patience and isn't something that will just happen overnight.

Well, that's alright. For the most part he will be living outside, but come in a lot to be in a crate and hang around the house. I want him to get use to the house and outside equally. Weather and such. You know how it goes.

It is true. When a dog is put in an unfamiliar surrounding, they tend to panic and lose most of their reasoning. They have to get used to it first and realize that this is permanent. So, expect a few accidents but dogs adapt fast so it won't be a pressing issue.

I haven't experienced a dog like that because the 5 dogs I have had were all puppies when they arrived. But I guess if I have to take care of such a dog, I would give it special care and plenty of attention. Our puppies were crying at night and that's a given because they were yearning for their mother and probably their siblings too. But an adult dog would surely have more emotional issues that it difficult to define. And the only remedy is attention.

This is definitely true. When we moved to our new house our 3 year old totally housetrained dog started peeing inside. At first we thought it was due to the stress of the move, but we realized he was actually marking his territory in the house. Most likely because he was confused as what was his "territory". Instead of punishing him, we decided to go with the flow (sorry bad joke). We got one of those doggie fire hydrant pee posts and put it on a pee pad. That way he could mark that. But of course our plan was really to have him use it at the edge of the yard not in the house. So every day we just moved the pad closer and closer to the back door. And then outside and then finally to the spot we wanted. Then we took the pad away. While we did trick him it was better than yelling at him. And now he uses the hydrant in that spot in the yard every time to raise his leg. Here are some tips that might help someone else if they want to use the same pee post/pee pad method we did: http://www.smartdogguide.com/a-dog-fire-hydrant-potty-is-your-lawns-best-friend/ He also uses the area around it to poop as well. So I think he just needed to know where was his "place" was at the new house.

I think its quite common especially for little emotional dogs.