erratic right side pain when hungry

I've been having issues with a dull pain that comes and goes when I'm hungry or haven't eaten enough. Its on my right side..I think the pain moves around on my right side. I will only feel it for a few seconds at a time and then it will go away then five minutes or so later ill feel it again for a few seconds. I think I've felt it at most for a minute. It almost feels like a cramp that I would get after too much physical activity. I have also been dealing with constipation and gas related to ibs. What could this be? I've had several tests and my gallbladder looks ok. And from what I understand this pain isn't quite the same as what one would feel with gallbladder issues. Anyone know what I could be experiencing?