Please share your current settings for the shipment type from V_TVTK and the shipment, for which the route was not determined (VT03N).
I assume that you are creating the shipment manually via VT01N and do not use external planning tools /add-ons. If this is not the case, please specify how exactly you are creating it.
Did you try placing a breakpoint in the routine to check what is going on?