It sounds like you need a good stool softener like Miralax (not habit forming) and get some probiotics into your system, yogurt enriched with these is a good way to do this. Drink plenty of water. With hard stools you may have a small tear in the anus causing bleeding, or you may have a bleeding hemorrhoid. I do think it's time to go back to the GI doctor about this.
What did you find out, mima09?