Fulfillments include an optional parameter notify_customer that is default true when not explicitly set in the request. I just did some testing to make sure everything is working and emails are being generated and sent on Fulfillment creation and update (unless notify_customer is set to false, of course).
If you post your request we might be able to spot what's going on