I've never had a hysterectomy, so I'm not sure if cramps can be related to that or not, but I do know when I had a partial blockage I had cramps that I would equivocate to what child birth feels like (I've not had any children yet). It was intense, incapacitating cramps that also sounded and felt like aliens lived inside my guts. It was awful.
I don't know if they are anything like that, but I know people do get cramps if they have narrowing and stuff has a hard time passing through. Severe gas can cause cramping too.
Are you experiencing any other symptoms with it?