Voucher not sending automatically

I can manually send a gift voucher to the customer but don't seem to be able to get it to send automatically. The voucher status is set to the same as the setting in store settings for the 'Complete Order Status'. This did work but can't get it to work again, stumped...