I can't get on my outside edge?

When you're skating in a straight line, you're on both edges, so naturally when you try to go on the outside edge while going in a straight line, you're going to fall over. Try doing crossovers around a circle, and then pick up speed, and lift the foot on the outside of the circle. That should put you on your outside edge unless you so something way wrong.