I have had and still sometimes have pain in the right side area you describe. From what you describe, it does sound exactly like the gall bladder pains I had before I had it out 9 years ago. But, I continued to have pain at times in that area. The only thing tests have found was that my bile duct is larger than average. They found that through an abdominal ultra sound. Did your doctor do one? That was also how my gall bladder disease was diagnosed, not through blood tests.
You might ask your doctor for an ultrasound of the area.