Have Cat Questions? Ask a Cat Vet Online.
I think that you should collect a stool sample, put it in a plastic bag and take it to your vet. Tell them what you saw and ask them to test the fecal matter again. It sounds like your cat has a parasite infestation and you need vet prescribed meds immediately.
Let me know if you have more questions.