I found similar questions, and it seemed to come down to whether that transition was possible in the defined workflow. I've checked that the workflow does allow going from open to in progress, so that is not the issue.
Are there any other requirements I need to look at that might be the issue (i.e. does the story have to have tasks, estimates, etc)?