I had rectal bleeding similar to the OP. My GP dismissed this as probably just a hemorrhoid, and due to my age at the time (42) didn't refer me to a gastroenterologist. Almost cost me my life. A year later, the symptoms persisted and he finally made the referral. The gastro doc knew instantly upon exam that I was in serious trouble. A scope turned up a 5cm tumor that required a full resection. Luckily I survived to write this post; 12 years that have been a blessing. To anyone with rectal bleeding of any type, see your GP and ask for a referral to a specialist, regardless of age!