When does the effects of fiber kick in (more specifically, for stool)? Also, can one "lose" fiber?

No your benefits will not not be nullified, however if your have subsisted on a very poor diet for quite some time you may need to jump start your body's cleansing mechanisms by means of a cleansing diet and/or cleansing herbs. Once this is done, then you should see more immediate results from your changed diet.