So, I figured this out. Thanks, Google!
iTunes created a new series of tags called work and movement, those tags are created for classical music, mostly. But iTunes tags all songs automatically because why not.
That's what's breaking the album listing on iOS.
Just removing those tags fix the issue.
More instructions in the following link:
https://discussions.apple.com/message/31521131