More info:

looking at the table: order_status_history

I can see that customer_notified is 0 (exception is order_status_id = 1, all notifications were successful) for all orders received following upgrade from 1.39f. I suppose I might try re-uploading changed files again, possibly I missed one.