Severe Stabbing Pains

Hi,
For the past 6 months, I have been getting these severe stabbing pains on my right side.  They come and go at random.  The pain is in the lower half of my rib cage but will radiate to my right elbow.  It's a quick, stabbing pain that lasts for a few seconds.  

Also, if i push under my right rib cage, I get this popping sensation in my right chest.  It doesn't hurt when I do this, but it's a weird feeling and feels like something is either out of place or pressing on something else.  

I have no trouble eating and all bodily functions are normal.  I feel healthy otherwise.  I have been diagnosed with a slight hiatal hernia, but all other tests have been good (upper GI, lower GI, abdominal ultrasound and CT scan).  My doctors thought it could possibly be GERD, but it feels like something else to me.  Just wondering if there were any opinions on here that maybe I could run by my doctor next time or any tests I could suggest.

Thanks for any advice.

[liltj]

Any advice?