@Letti0
Odd one, only time I have ever heard that happens is if there are not the required funds in the Paypal account. Paypal is not a good option for close at hand bookings because although the transaction will go through at the time, if there is a glitch of sorts with the holders account that paypal payment approval could be subsequently withdrawn!
Until your post just now I have never heard of a PayPal transaction that was not accepted by Airbnb though!
Thanks for the info though, another one to put in the memory banks!
Cheers.....Rob