It seems as though your STMS has not been configured properly. Can you please check the configuration? Also, review the following SAP Notes which may guide you through resolving your issue:
540219 Composite SAP note for problems with TMS Quality Assurance
313991 TMS Quality Assurance and individual shipment strategy
Please make sure that you distribute and activate the configuration for all systems
- To check the transport route configuration, choose Configuration > Check > Transport routes.
- To distribute the transport route configuration to all SAP Systems involved, choose Configuration > Distribute.
Also, check under STMS > Monitor > TMS Alerts to see if it is showing any errors. I have seen RFC errors that may also cause several issues in STMS.
Hope this helps.