下腹部の痛みについて

30代/女性 - 2015/01/12

昨夜から右下腹部に痛みがあり、ムカムカした感じとダルさと熱っぽさが続いています。年に数回こうした症状があります。毎回、虫垂炎を疑われますがはっきりしないと言われます。(前回は単純CTで腫れてはいないが映っていたそうです。WBC10000、CRP上昇なしでした)
排卵時期にも重なっているため、婦人科も受診しましたが問題ないとの事でした。
今回も、便秘と胃痛から始まり右下腹部に至っています。熱は、平熱より１℃位高いです。座っているのが辛く、横になっていると少し痛みが和らぎます。お臍の下から右にかけてズキズキ痛み、押してみると痛いです。左側は押しても痛みません。排便したい感じはあるのですが、出せません。腹圧がかかると響きます。
毎回、原因もはっきりせず便秘で終わるので受診を迷っていますが、やはり受診したほうが良いのでしょうか？
また、前回は外科でしたが何科にかかるのが良いのでしょうか？