Pretty much every time DS would cut teeth this would happen and they were also more loose. I think it has to do (at least partially) with the increased saliva. My pedi always says when it comes to teething all bets are off... basically teething causes all sorts of things.
Re: Teething & stools