My daughter, who is 7 now, had the same problem when she was your daughters age with going potty, and having the hard stools. It was like a vicious cycle...she had the hard stool, which obviously hurt coming out, so she would hold it in because of fear, and that would stop her from wanting to go potty AT ALL...let alone going on the 'Big Girl' potty! I had to take her to the doctor because of the stools-they were so compacted from her holding them in, that when they did finally come out, they were literally like bricks! I felt so bad for her, because she would bleed! She had rectal fissures. Doctor said to cut off the whole milk, and give her skim. Also, feed her a diet rich in fiber...apple slices and the like. I also had to insert suppositories in her little bottom. Eventually, it did help, but the hardest hurdle to get over was her fear. Even though we were doing things to help her, she still remembered the pain of going #2, and it was like a mental roadblock. With time and patience, she got back to normal. But, if i were you, i would'nt push the potty training issue until her problems with bowel movements are resolved. Plus, i have also found that you can't push a child to be potty trained. They do better when it's on their own terms. Gentle reminders are good, and look for body signals from them that they have to go, but don't be overbearing and obsessive about it. Don't force then to sit on the toilet until they "go". (Not that you do, but some parents resort to that, and it never works...turns into a battle of the wills, and potty taining is supposed to be a fun process, not a war!). I'm a Mom of 4, so i know the drill! Granted, each child is different, but for now, you should focus on clearing up her constipation/hard stools. Good luck!