I have had a similar problem like that with paypal in the past, IIRC, it was because the credit card I had for my paypal had expired and I had failed to update with a new card.
Either that or your paypal available credit is too low. One other thing that just came to mind......... my paypal hasn't been verified and it will only let you spend so much before you need to get it verified.
Hp