Review your workflow logs. Essentially the new record created should restart the entire workflow from the beginning. So it is probably transitioning right to the approved state or something, which is locking it. Unless you have a Lock Record action in your initial state which seems odd