Is it just sales order recently created or order have connected production orders?
If the order is just in created status it should allow change of characterstic, please check SU53 after executing VA02 transaction, it will show you missing authorization.
In case where production order exist or production complted or delivered, its not possible to change order.
Check and reply.
Thanks
Ritesh