I got a similar pain this weekend. I ate a rotisserie chicken on thursday (like all day, no sides), and i didnt poop until sunday. I think it was saturday, i thought i had either appendicitis or an attack of endometriosis, i had a very hot and painful right side under my panni. I took a nap. I felt like a different person after i pooped the next day. I wasnt even particularly constipated (in terms of hardness or difficulty, pardon the TMI!), it was just taking its time, and there hadnt been much fiber. I drank a lot of tea, which isnt usually my first choice.
Now that i think about it, my mother used to make fried italian greens sandwiches for her hairdresser to relieve his pains from time to time.