I just had this happen to me, and I personally don't think 'delete everything off your SD' is an acceptable firstline solution, so here's how to fix the specific problem!
Navigate to /atmosphere/titles on your SD Card and you'll find a bunch of folders with random letters/numbers. You want to...