Have you actually checked the sales order to see if some user has actually rejected all the line items?
Check the change log in VA03- Environment>> Changes and then execute the report.
This will tell you the history of changes on that sales order and maybe that is the reason it is showing up in V.23.
Thanks,
Ravin