ideasgirl -- your post is really a different issue.
Your settings in Admin->Configuration->Attribute Settings need to be adjusted to match your added Order Status entries from Admin->Localization/Currencies->Orders Status

Please open a new post explaining the problem, and describing your settings in both of the menu options I just mentioned.