And remember, I said St. John's Wort only when you've quit, not while you're still taking the Zoloft.
You can slow down the taper and see if it helps, but the Paxil flu, as it's known, is pretty common when coming off any anti-depressant. Some say a hefty daily dose of fish oil helps, and some say when you finally quit taking some St. John's Wort can help, but most people will get some kind of withdrawal from these meds. Yours so far actually sounds fairly mild, but I would say you're probably tapering too quickly for you if cutting by half has already produced such discomfort. The longer you're on a med, the more likely it is your body will take a while to get used to not having it in your system. Be alert for an increase in symptoms and especially emotional stuff, since that will indicate a more severe withdrawal, but my own opinion is this every other day thing is often way too fast for some people. Good luck.