Could it be a stricture? The pain could be somewhat of a partial blockage. But then it's rather odd that you'd only have the intense pain at night if it was a partial blockage.
It doesn't seem like it's a fissure because it seems you have the pain regardless of using the bathroom. Fissure pain feels like evacuating razor blades.
Very odd. I hope they figure out what's going on.
kathy