Hmmm.... did they say housebroken or potty trained? I ask because if he's confused as to what to do outside he could very well have been litter trained!!

Also, he's experienceing a major upheaval. Be patient with him the first few weeks and maybe he'll relax and fall back into being trained.