Sounds like something is bothering his stomach. Some dogs, when their stomach hurts, either look for food or/and drink excessive amounts of water (others don't eat at all)
Since this is new behavior, I'd ask the vet. Has she changed food or has the food company changed the formula? New treats?