Alright, for the archives, here's what the problem was:

iTunes imports songs with 2.4 id3 tags. I redid the tags as 2.3 and now it's working great!

Now the next problem. I'm getting modem speeds via Ethernet. Any ideas?

-Christian