Go into your settings on StarShipIt and check that the "Enable fulfillment event writeback" option is enabled. You can find the option under:

Settings -> Integrations -> Select settings for the Shopify Integration:

Then select the Advanced tab and scroll down to the Writeback section.

This should then allow StarShipIt to update Shopify