We had them here once, when mine were all on preventatives too. I'm told that few heartworm/worming meds prevent tapeworms. They get them from fleas and we've never had those, but my vet said they can also come from things like rabbit droppings or other animals that are around. They are SO gross!!!
One dose of Drontal took care of them for me but we did dose all the dogs.