I'm not sure how other people have gone through and solved their music problems, but when i first got the phone, i loaded all of my .mp3's on using usb connection > usb mass storage and dropping everything into my music folder with each mp3 having the format of "Artist - Title.mp3" All of my songs had Artist/Title/Album/etc tags filled out, yet some still recognized the artist as "NONE" and the song name as "Artist - Title" in the All Songs list.
To solve this, I went in mp3tag, imported all of my files, select all, and resaved the tags. On the songs that were not loading in my phone correctly, i noticed under the tag column in mp3tag that the ID changed from ID3v2.3 (ID3v2.3) to ID3v2.3 (ID3v1 ID3v2.3). After doing this, i resaved my music onto my phone and the files were correctly organize. I'm just throwing it out there, but the phone may be looking for ID 3v1.
Thanks, I had a suspicion that the phone isn't compatible with ID3v2 but just ID3v1. That's a shame since ID3v2 has been around forever. I guess the firmware updates haven't addressed this, either.
Whenever I edit ID3 tags, I do both v1 and v2. Winamp makes it pretty easy to copy from one to the other.