I don't see any reason that the probiotics would be bad for them. I have only read good things about probiotics and good for the tummy, so I doubt that's what is causing the problem with your baby's stool. I hope you can find the reason for this and clear it up before you leave.
Good luck and let us know!