Web Services have to be configured to trigger Scripts and Workflows:

Setup > Integration > Web Services Preferences > RUN SERVER SUITESCRIPT AND TRIGGER WORKFLOWS