Constipation after hysterectomy?

I had surgery March 2nd. I have had bowel movements since, but I have been constipated for 2 days now. I get cramps, like I need to go, I go to the bathroom, but I can't go. I have eaten prunes, I do take a stool softener. I started to "spot" after the cramps started today. Is this normal? What else can I do to be able to "go"?