I also believe it is the implementation. Not sure if I can blame Toyota because I don't think that they build their own radios. I'm sure it is a third party supplier.
Maybe they could even supply a firmware update if they knew that there was a problem. As I said, I'm going to try it in my son's Ford and maybe another friend if they have a display model.
A bit of a funny story. Yesterday I was sitting here trying to think of a way I could verify if it was the car or me. So, I said to myself, "self, why not put it in my Samsumg Smart blu-ray disk player." It's pretty new and connected to the internet, etc. Well, what do you know. Samsung hasn't even implemented the CD-TEXT read capability. All I see on the TV is the track numbers. So I try it in my computer with my video/audio players. Microsoft's Media Player couldn't even display it. Only my favorite, VLC, displayed the song and artist correctly. It doesn't display the album title, but that's ok. If I look under the codex information it does show the album name. The only thing I couldn't pull out of it was the generic album performer which I have set at Various Artists.