I'm another crate trainer. it worked wonders with my dog. But it's not the end all. The praise and a daily schedule is extremely important. Something else that worked really well with my dog is I used an umbilical leash. At all times while the dog is out of the crate the dog should be on the umbilical leash. This is a leash that hooks to the dog and then hooks to a belt loop. That way. The dog is with you at all times. This way the second you see the dog sniffing around or making a move to pee you both walk outside and he goes out there. Then praise praise praise. It's a good thing to keep treats by the door to bring outside with you. I cut hotdogs into tiny peices and kept them in a plastic bag by the door during the day and in the fridge at night. Make Sure the first thing you do each time he comes out of the crate is go potty outside. it just sounds like your pup needs a more structured schedule. Make sure he goes for a walk every day at the same time. Put him in the crate and take him out the same time daily. Make sure he's supervised at all times and attached to you unless he's in the crate. If he's food driven this will be a short process. Especially if you are very consistent.
Hope this helps.
Good luck.
Check out what's new on my website... www.Homegrownscales.com