Indian Debit cards are not accepted by Paypal. I faced same problem with my Axis Bank Debit card and finally I got verified with one of my freind's credit card. They only accepts Credit cards from Indian people. I asked them about this, they did not give any satisfactory reply.