Because the function of the worm segment is to leave the pet before laying its eggs, it is not unusual for a fecal examination to not show tapeworm eggs in the stool sample.
Because the tapewormeggs shed so neatly packaged, unless the segments disintegrate first, which rarely happens, they don't show up in a traditional fecal test.