First of all let me tell you from experience that not all bread machines are a like. I did not have a good experience with the Breadman and took it back. I've tried several and while most were ok my favorite is Zorisiki (so not spelled right). I love this machine. You can make large or reqular size loaves; use regular or rapid yeast and any flour. It makes cakes, jams and jellies. King Arthur Flour test their recipes with it.
You can use any type of flour and yeast and should see little difference. On my machine I have a different setting if I use rapid rise yeast since it's faster. If you are having this much problem I'd consider going with a different one. They really are great.