Mucous is very common among people with IBS, as is gas, gas cramps and the feeling of "incomplete evacuation." However, blood is not at all associated with IBS and usually points to something more serious (like ulcerative colitis or Crohn's). But the fact that you haven't lost weight or your appetite makes this sound less serious. Usually when someone gets sick with anything serious those are the first to things to go. Even IBSers frequently lose weight and appetites as they get sick to their stomachs due to pain, diarrhea and cramping.
Which means you could have something serious that's just presenting weirdly OR that's not really blood in your stool OR it is blood, but just from hemmroids. (The last two being much more probable.) Are you drinking or eating anything red on a regular basis? I have found that when I have diarrhea especially, it is very red after drinking Kool-Aid. You mention you are taking herbal supplements. They may be coloring your stools. Pepto Bismol, for one, will make your stools dark/black, so I wouldn't put it past other medicines to color your stools or even your mucous. If there is a contact number on the website or on your bottle, call them and see if stool discoloration is a known side affect.
The thing about blood in the intestines is that it *usually* comes out a very dark color, often more black than anything. However, blood from internal and/or external hemmroids will come out bright red because it doesn't stay in the intestinal tract long enough to darken. That yours is sometimes orange in color really would make me think something is coloring your stools, but it's not blood. I don't think I've heard of orange-colored blood, but I'm no medical professional.
Make sure you keep your doctors' appointements this time. You can't find out what's wrong if you never ask anyone! They can check your rectum for blood and hemmies and they can take a stool sample to check for blood in your stool. They can also take your blood to see if you are showing signs of being anemic (i.e. bleeding out internally). None of these tests takes forever to get a result back. The stool sample is probably the longest, and I think it takes up to three days after sending it in. The other two are types of bloodwork, and they often turn around the very next day (or faster if the doctor thinks it's an emergency) unless they are testing you for really weird things. But a simple check of your white count is a quickie. If they don't show that you are bleeding out anywhere, then you should be able to safely chock it up to IBS and colorful poo. You may want further testing (colonoscopy) to rule out Crohn's or U.C., but that's really up to you and your doctors. Given that this is your only complaint, and provided that you aren't pooping blood, you sound like you have a realitively mild case of IBS (people with UC and Crohn's are usually very sick and in a lot of pain when they get a flare-up). I know it doesn't feel mild to you! but I really don't think you should worry yourself sick about this. Just see a doctor and put your mind at rest.