I can't speak to the bleeding, but long ago when I tried jogging/running, I also had menstrual like cramps to the point that I could not run as an activity. It seems like they were sometimes accompanied by bowel movements, but the cramps or bm's didn't last very long. Glad you are planning to make an appointment with your physician. You always need to get possible rectal bleeding checked out.