what paypal payment system are you using?
If you are using Payments Standard, this is not a real time payment gateway and the transaction may take a day to show up in the database. Also, make sure you properly set the IPN page in the paypal account so that when the transaction does go through, it will post the results to the correct place.