I've had the same problems ALL the time with my Kiwibank card. It will read fine at ATMs, and the old school eftpos machines, but the new eftpos machines are hopeless. They even feel like sh!t using them, and they are even worse when they can't read my card and the operator has to try tricks like putting tape on my card or a plastic bag. This is the only machine that will always work for me:
