Tom,
There can be several issues. Have you added your India address on ebay?
While making the purchase make sure your India address is the primary address, PaisaPay orders can only be shipped to the address mentioned as per your eBay registration data. Call PaisaPay http://pages.ebay.in/paisapay/phone-support.html
Since it is a High value CC transaction, You might (would) be asked to send either a fax copy or scan copy of your CC to PaisaPay.
Also try asking a few sellers if they accept PayPal.
Rgds
TechiE
TechiE