Although it seems like you’ve already done so, try following the steps (yes, again, please) recently updated on this link. SOLUTION: "NO SONG" (error message)
If this still does not work, use a new SD card (SDHC, class 10, no larger than 32Gb). There is no need to format the new card as it is already properly formatted and ready-to-use out of the wrapper.