Email notification of gift certificates

When I make a gift certificate the customer doesn’t get notified, even if I click the “notify customer” box. However, whenever I update the status the customer gets notified. Any ideas? I use phpmail()