Just went into the Scotia branch this morning. They say this has been a known problem for their ATMs throughout the country since mid-February (!) and that I'll get my money back eventually.