I've been through this type of frustration, and sorry you've had to endure this. One big thing I learned is there are good doctors and bad doctors, you can see 3 different doctors and get 3 different opinions! Don't be upset about having your appendix removed, this is commonly done when you are having surgery. The appendix serves no purpose, usually ends up inflamed at some point so they actuall did you "one" favor. It took a third and 4th GI specialist to diagnose my son. I found the best by calling the AMA and just asking who is considered the best GI in my city, and they were soooo right. I would call the AMA and ask for the top GI and OB-GYN in your area and go from there. I know this sin't what you want to do, but trust me, it will be well worth the effort.
Good luck and take care.....
Whether you have colitis or IBS or anything else, THOSE are not the issue. What IS the issue is your previous operation is no longer adequate, and you need a surgeon to repair your returning intestine problems. But as for the other thing, you should be treated as if you had colitis, they can give you medicines to help out with that, they are similar to IBS, so that's partly why I said what's happening with that doesn't matter.
By the way, an appendix is often removed during an abdominal operation, most surgeons will tell the patient about this, but no matter, it is fairly routine. As for stitching your bowel to a bone, this was likely to hold it in place, is all. Sometimes people's intestines will twist, and to keep them in place, the surgeon will attach it to another part of the abdomen.
With a little coaxing, you or the new doc's staff will get your last doc to fax over your records. Or you could return to the old doc, perhaps, if you can stand the idea. If you don't like your new doc, consider finding an expert in a hospital in a university setting, even if you have to travel, so if you must have surgery, it'll get done right, and also they will be better equipped to make sure colitis is the problem or whatever it is, and treat you properly for it.
By the way, the big three for keeping bowel movements regular are exercise, water, and fiber foods. Gosh, I'm sorry you're having to put up with stuff leaking out, you could wear some special underclothes and bring baby wipes with you to help ease all that concerning stuff. Just remember when you're in, say, a grocery store, that nearly all older people that pass by you have some kinda of digestive problem that they're dealing with, so there are plenty of good docs out there that want to help people with these things.