Hi,
With the PayPal Pro plugin, the customer enters the credit card information directly in your checkout, and the payment is made just before the order is created and thus the order is created directly with the verified status.
So the system will send the "order creation notification" email.
However, it won't send the "order status notification" email which is sent when the status of an order is changed (which is not the case here).
I suppose that you must have deactivated the "order creation notification" in the past in the menu System>Emails and thus your customers are not getting any email with that payment method.
So you just want to enable that email in System>Emails.