Has anything in his diet changed? How long has this behavior been happening?
What did your vet say? Is it possible that your pup has a urinary tract infection?