Both labs are supposed to be good. I know of 2 people ( pam crane and someone on curezone ) who had metametrix find "unknown parasite " in stool if I remember correctly. You can call either lab and see what dr in your area use their services.
I have not heard of anyone specifically talking about fibers coming out when they touch something. They do come out... I noticed when I went to the grocery store right by the waters edge that fibers always came out a lot in one particular check out. Once while waiting in line a giant pile of dust from the open industrial style ceiling came flying down on everyone in line. As my health has improved I wait in this line and no fibers...
I have seen even weirder stuff at that grocery store when I was very sick. There are birds that live in the rafters. I used to just walk there by the water and my clothes would start biting. That never happens now.