Hello NightHalk,
I do remember when the new payment system was introduced, there was a message that said first time paypal purchases could take longer then 24 hours.
I suggest you wait a few days to see it. (Most likely done to avoid fraud. Both paypal and the company that handles the transaction is just checking)
-TunaShake