Neteller has nothing to do with this rejection..
When entering the billing address for your card, is it an exact match to the address your bank has on file? Is the expiration date and security code an exact match? Any of this can cause the card issuer to reject paypal's request to register the card. If all of this information matches, you'll definitely want to check with Nettller support why they're declining paypal's authorization