Free Shipping Promo Not Being Applied To Paypal Customers

I have a promotion for free shipping on first orders, however it's not being applied to PayPal customers. When they pay via PayPal, they are only paying the subtotal before shipping, and the PayPal total reflects the total before shipping (it doesn't show a shipping amount), however the CS-Cart invoice does show a shipping amount but doesn't show the promo as being applied when I click on the promotions tab in the invoice. So I have to edit the invoice to remove the shipping. Plus, when they place another order that they don't pay via PayPal, it'll apply that promotion thinking it's their first order.

But when I go to edit the order, when in edit mode it shows correctly, no shipping and the promo shows in the promotions tab. Strange.