yeah - Lyme sounds unlikely. i don't think its a big issue in Canada anyway - and the ticks that spread it are tiny tiny tiny - not the regular ticks. they're about the size of this: . so not like the one you had. but still, i'm living proof - ya never know!
a parasite sounds reasonable - hope the probiotics keep working!