Edit:
Try deleting "secure data".
That 100% was the trick. The secure data for my Smash CIA was not deleted. There was no way of knowing that too because even my back up save didn't work.
Can you please note that in your OP please? This applies apparently only to Smash CIAs.