The fatigue may not be the result of the Tysabri itself, but the result of your particular disease course.
Tysabri is not, at present, a typical first line
treatment, so is it correct to assume your MS and test results pointed to a more aggressive approach being warranted?
It can take a few months to separate disease activity from treatment side-effects unless its something obvious like Copaxone welts.