CUando sale ese aviso es porque no tienes dinero en la cuenta, con lo cual no te deja hacer el pago.
Te lo digo porque a mi me paso hace poco, que iba a pagar una cosa de 20 euros y solo tenia 19 en la cuenta (las cifras son por poner un ejemplo) y me salio justo el mensaje que tu dices.
Me imagine que fuera por eso, porque intente pagar una cosa de 10, y como tenia 19, me dejo pagarlo. Al dia siguiente fui al banco, ingrese pelas, y me dejo pagar el articulo de 20 sin problemas.
Yo es lo que suelo hacer, la tarjeta que tengo asociada a paypal, no suelo tener dinero en esa cuenta, por si acaso.....