We have a Nationwide debit card.. The machines here just spit it back out..
It might be a password issue..Not sure.
Exchange rates are supposed to be excellent.