Never happened to me before, but you should be able to navigate through the XMB to delete whatever it was that was downloaded. I think it would be under 'Game Data' rather than 'Saved Data', then try it again.