I have a feeling that sometimes banks just don’t talk to each other. I’ve had problems pulling money out in some places, but then the atm across the street will work just fine. Also, part of the problem might be the wording of the atm service that you accessing. I’ve had problems before because I would get the options, current account, checking account, savings account. When I picked checking account I wouldn’t get anything. It took me a few tries to give the current account option a go and it worked fine.
As for charges taking places within minutes. I had two of my cards stolen when I was traveling. They were still on me, so somehow someone had gotten the numbers. With one of them there was a withdraw in Nice, Frace (that was me) and one from upstate New York (not me) within about two minutes of each other. One of the customer service people told me that I could have taken a plane and used it on the same day? It didn’t even make sense. It took about 3 months to get all of my money back.
I don’t have a chip and pin yet and don’t feel like I’m terrible limited. I use my debit card for most things, but on occasion (like topping up my Oyster card) my debit doesn’t work, but my credit card always does.