Maybe he is getting too much space to run around in. I find if they get too much freedom of the house they will have accidents easier as they cant get back to their pad in time. Maybe keep him in a more confined area? I am sure you will get a lot of good advice on here.
Good luck
