If the fasting doesn't work you may want to have him checked for worms. What heartworm preventative is he on? Some cover other worms, some don't.