Right upper abdominal pain can be due to cholecystitis (inflammation of gall bladder), stones in gall bladder, duodenal ulcer, abscess
under the diaphragm, liver problems and abscess
or due to duodenal ulcer. Right flank pain is generally due to kidney stones. Gall bladder problems have been ruled out in your case. Abscess should be seriously considered.
Lower right abdomen pain is commonly due to appendicitis. The pain, can at times come and go and not give the classic picture.