右腹部のしこり、痛み

30代/男性 - 2016/01/15

2週間ほど前体を動かした際に痛みがあり（盲腸付近）右下腹部に小豆ほどのしこりがあることに気づきました。
しこりには動いた際の痛みのほかに圧痛あります。またお腹が張ったような状態が続いています。熱は36.5と平熱です。
※盲腸は切開手術済みです

3日ほど前に一度黒い便が出たので総合病院（内科）を受診しました。

問診・触診後、盲腸の癒着の可能性が高いこと、年齢・遺伝的にがんの可能性は低いことを告げられ、「黒い便が続くようであれば再診」ということになりました。
※しこりに関しては便の可能性があるとも言われました。

他にも2か所ほど病院を受診しましたがほぼ同様の内容でした。
※尿管結石の可能性があるとのことで血液検査をしましたがそれも異常ありませんでした。

こういったしこりは触診だけで判断できるものなのでしょうか？
現在黒い便が出ていないので再診していませんが、再診、あるいは他の病院を受診するべきでしょうか？※便は出ています

また何か該当する症状の可能性で考えられる病気があればご教授ください。