As far as I know, you can NOT use a debit card for PayPal verification. You need a credit card, though it depends on which country you are in. Why don't you call their customer care and ask why they are making you wait so long?
Well, I dont really say that it depends on country. As far as I know, PayPal Debit Card is available in US/UK only...may be I am wrong..