Same thing happened for me also.. Paid Sbi cc bill, it shown failed but amount debited. After some time in history it shown as succesful but not received to my Sbi CC. Everytime Sbi CC payment was instant, I dont understand what should i do..
This is same with every other fuel credit card.. I am using Bob HPCL card and i am facing the same thing, not getting RP. In your case SBI is responding and giving RP. But BOB, They are bunch of idiots. They don't have any basic knowledge about the card and RP. In the end i stopped using HPCL...