i had a similiar problem. i now keep a wee wee pad in a corner of a spare bedroom and i spray simple solutions potty training aid on it. it attracts him to this spot to poo poo. no more accidents around the house.
http://www.petsmart.com/global/produ...+solutions&N=2