toilet training

hi
Bailey is now 20 weeks old he is crate at night and when we go out when we had him i used to put newspaper down in one half of his crate for him to do his mess on and have slowly been reducing it
i replaced with a bed inside his crate and the first two nights he didnt mess at all on the third night he ripped the bed to pieces so i replaced and he did the same thing so i have now just given him some old towels but for the last week his has started to mess in this crate most of the time he has cocked leg up the side of the crate and most of it is outside but today while out he pooped in crate i have washed the area and crate with non bio soap powder everytime his has messed but this doesnt seem to be working
at night i take him out before bed at 10 ish and he does a poo and wee but still im getting up at 6 to find mess again
he is fed three times a day and is on arden grange
im not sure what else to do and how long this will go on for as my last dog was fully house trained at 12 weeks

any advise welcome.

I personally do not use a crate, I am sure someone who does will be along shortly.

As a puppy, I found that allowing Chiquito to sleep with me at night stopped him messing in his bed (he had previously slept in a seperate room in his bed). I also provided a kong at night to keep him busy with something other than his bed

The whole area should be cleaned with biological washing powder/liquid (not non-bio). The enzymes in it will help to completely get rid of any lingering smell.

Pups often go back a step before they're fully house trained. What I'd do (and I know it's a pain) is get up during the night to let him out. I would get up at about 4am with Dempsey, let him into the garden to relieve himself, and then straight back to bed with no fuss.