DS was born with a tooth, it sunk under the gum a few weeks later and then re-emerged around 10-12 weeks from memory, so early teething is certainly possible.

Explosive massive extra runny poo's were also the sign with him too

I second amber necklaces - both my kids have them and we've had minimal issues with teeth