Are all of the files mp3? Android sometimes has problems with other types of files like wma. But since you mentioned a Mac, I'm going to assume they're mp3 or AAC.
Android has historically had problems reading ID3 tags, but I thought they had ironed those problems out. Which music player are you using--Google Play Music, the stock Samsung player, or some other 3rd party player? I have found that Google Play Music organizes things correctly now, so give that a try if you haven't already.
If you're still having problems, try a music player that uses the folder hierarchy rather than ID3 tags.
MortPlayer is good, and others have also suggested
Folder Player.