ah. Thats bad luck!
Arent all the ATMs maintained by third parties. In that case all of them should work well. Or is it different for PS Banks.
----------
Afaik not all Banks support other Banks, specially related to the payment systems. State Bank cards are mostly Master Card and sometimesMaestro, Maestro cards are rarely supported. Infact many of my colleagues in office who have their salary account with Citibank were given Maestro cards, and they are not able to use it anywhere except at Citibank ATM's.
Citibank cards work fine at all SBI, Axis and HDFC Bank ATMs for sure. Used Citibank for 3+ years