For me, it took a few weeks of... not much. I think my body was adjusting. After a while, it did even out, and now I am more regular then ever before! I say give your body time to get used to its new fuel.
Also, it is good advice to make sure you are getting enough water/fibre. And its the fibre that makes it float!