Could it be the food you are feeding him is different from what the shelter gave him? Sometimes that can be upsetting to their little tummies.

I would definately call the shelter or your vet for a their opinion, but I would not worry about it too much. Maybe he is just adjusting to the new home.

Keep us all informed!

Aki~