Hope OP updated this thread (y)
I have been using my Debit Card from CIMB for 6 months for PSN Malaysia and it work perfectly fine,but you cannot just add the card like that,it will be total error
You need to create CIMB Clicks and link it with bank account,and then link your phone number to your bank account and CIMB Clicks account (your phone act as Debit Card statement),then create Paypal and add your phone number to paypal and then try adding your CIMB Debit Card to Paypal,you should received a text message from CIMB that PAYPAL **** CODE RM10 (don't worry,the RM10 go to your Paypal),enter the code at Paypal to activate it and you're done
Try to add your Debit Card to your PSN MY account,you will received RM3 charge I think,and then you can buy any game you want at PSN by using your Debit Card just make sure you got enough balance in your bank account or else it won't work
As a bonus things,your Paypal also can be used anywhere in the internet as long as Paypal option is available
Technical FAQ on the usability of Credit Card on PSN, For those who are still clueless :P