Your symptoms sound very much like an obstruction, terrible pain, possible nausea and vomiting and lots of relief when you have a bowel movement. That's exactly how it goes when I have an obstruction. When I start to vomit it's the sign to go to hospital.
Ask your gastro if you have strictures...