I'm certainly not going to be doing anything with the accounts until Tesco give some more clarification on what actually happened (although the way these things work, I doubt there will ever be a full technical response.)
Also if it is some sort of internal breach, would any other data have been taken?
Back in 2012, Tesco were storing passwords in plain text.