Did the doctor check the rectum for a fissure? My friend has a newborn and had the same problem around 3 weeks of age and they found a small tear in the rectum.

I hope that he is well.