I seriously doubt that it is the stevia itself causing this. The two sugar molecules in stevia are too large to be absorbed by the body, so it passes through the system just like cellulose.
It is possible that you are reacting to an additive used as a flow agent. Some of the flow agents used include lactose, FOS and erythritol (derived from corn).