Since you've ruled out fleas, it sounds like your dog may very well be suffering from dry skin. Depending on just how frequently you're giving him baths, it may be too often and that may contributing to his condition. Most dogs will do best with a bath no more than once a month. In addition, you can add some vegetable oil to his food.