Cylces that vary between 24 and 36 days are considered normal. Mine vary anywhere between 28 and 36. So don't be alarmed by that early Nov. bleeding.
You're right, an UTI doesn't cause spotting, but it can cause blood in the urine. I take it you ruled this out. Spotting can occur just before ovulation, and is considered one of the fertility signs. The body produces a surge of estrogen just before ovulation. Because there's not enough progesterone in the system yet to sustain the lining, there may be some breakthrough spotting. This may happen infrequently, too, depending on how your body produces hormone levels for that cycle. Don't be alarmed.
I would get a test just to be absolutely positive you are not pregnant. If you are, you need to know sooner rather then later because of the importnat prenatal care you and your baby need.