Upper right abdominal pain is usually due to gallbladder diseases.
When the tests for gallbladder disease come negative and the pain is still present, the condition is known as a gallbladder inflammation without gallbladder stones. Gallbladder or abdominal site where this organ is located is tender to touch when there is a gallbladder disease going on.
Cramping pain could be a sign of a incomplete bowel obstruction (causing changed frequency and consistency of stool)
Also, this could be a IBS (cramps relieved after passing gas or stool).
Knowing the additional symptoms like changed bowel movements, bloating, gas, nausea, vomiting, and their timing, is helpful in distinguishing between these conditions.
If you are really concern, you may ask for referral for colonoscopy.
Best wishes!
Marija