Bleeding snake

Question
I am the proud owner of a beautiful 4 year old, and 3 and 1/2 foot long ball python.  Not sure of his gender though.  Tonight I had him in the kitchen while helping him shed in my sink (sounds funny)... and suddenly he passed two white terds that seemed normal sized like the size of pennies, but right after this, he started bleeding into the sink.  I also noticed that his anus (or whatever it is) was opening and closing which was really wierd to me because it was showing alot of pink stuff, and I was afraid his insides were going to come out.  He seemed to me as if he might be stressed or something, so I quit everything and put him back in his cage.  To my surprise when I went back to clean out the sink, those two white terds turned out to be very hard almost like rocks... are they deformed eggs?  They weren't perfectly roundlike.  Just wondering if there is anything I should be worried about?  I would like to feed him tomorrow, but I'm afraid there might be something going on with his digestive system.  Not sure what to think, this has never happened before.  Generally I feed him two mice one week, and three mice the next.  I had started to feed him just one medium sized rat a week, but my vet said to just feed him multiple mice instead.  This seems to go against a lot of things I have read, but maybe one or the other has contributed to tonights experience??  The blood wasn't that much, but he did leave a few specks on his bedding after going back into the tank too.  Also, he has spent the past week or so hiding out in his humidity box, which I provide for him when he looks like he is going to start shedding, but this time, he sat in there forever before I finally took him out to do it myself, and even before he started shedding, he was acting all strange, burrowing into his bedding, and chilling out under his water dish.  I hope this isn't all pointing to something serious:(  What do you think I should do?  

Answer
You are correct in that your "he" is a she. The eggs laid are refered to as slugs; eggs that are no fertilized. I would feed him 1 or 2 rats no bigger than the biggest part of his body (in girth). Short of that, give her a couple days to recover and feed as normal.