Is he drinking an excessive amt of water? I would certainly get the vet to check him over. A blood test and/or urine test can rule out UTI (urinary tract infection) and other things such as diabetes, or kidney troubles.
A young dog should certainly be able to hold his pee for longer than 3 hrs. That does not sound like a training problem to me.