I have eerily similar symptoms, and I've been dealing with this since 2008. I have even been assessed by the Mayo Clinic with no solid diagnosis.
Even though I lost over 40 lbs in a year, no one thought to check for parasites. i've actually been too embarrassed to ask my Dr. about them because I'm sure they think i'm a hypochondriac.