>I contacted Linode support and they've said in clear terms that they have no evidence that payment information of customers was accessed.

Well that's a first. They were very evasive about it earlier.