I never had any bleeding - or constipation for that matter - so I couldn't say...But I think that any bleeding is worth a visit to the doctor. Better be safe than sorry...
As for it being hopeless, I know that most people will say that if done correctly Atkins works for everyone. I know that is not true, because I saw my husband struggle with it for a long time without any results, and I know that he did everything right because at the time he was between jobs, so he was home all day and I saw what he ate...For me it works fine and when he went back to a low-calorie diet he lost weight immediately.... Who knows...