I just wanted to say that mammo has given you the best advice. You need a complete workup from a gastroenterologist and maybe even a nuerologist (for the tingling - might not be related to the other issues). Good luck and hope to hear you get an answer soon.
I agree, this sounds nothing like IBS. Have you seen a Gastroenterologist regarding your symptoms? We could sit and guess all day, but getting an evaluation from a GI doc is the best route to go. They will get right to the problem and you will get some relief. Take care.