iTunes on iOS shows song genre instead of a title for random albums (the same album on Mac shows everything correctly)
I actually had the same issue for a specific album. I fixed it by going to the Album's info, checking the box titled "Use Work and Movement" and deleting the text in the "Work" field, and syncing the phone.