I don't think the issue is SD vs SDHC. What I found was that the unit only shows the first 512 items in any directory. I don't know if it can see anything beyond that. So the solution is to keep each directory/folder (including the root folder) to 512 or fewer songs/folders.
I posted a solution using bash & perl scripting here: SD card