Is there a possiblity of a flea problem? That's where worms will start from is flea droppings. We went through this a few years back and had to medicate for fleas and worms. It took several months to clear it all up.