I think it may be a good idea to give the gastroenterologist another call and explain to the front desk that you think its urgent - its embarassing to have to tell the front office person what is going on sometimes, but they work for the doctor so sometimes they know how to prioritize the patients as to who needs to be seen when.

I don't think, IMO, that the fibroid is causing this, because they tend to be uterine fibroids, in or around the uterus. But, they do grow in all different places so I cannot say with 100% certainty.

The meds for the BV could be making you dizzy. Did the blood start after the antibiotics? Because then you really should call your gyno asap. Any strange medical things that happen to you, even if they aren't listed on the package, should be told to the prescribing doctor right away.

Good luck, I hope you don't have to wait so long to be seen!