What type / gen iPod is it?
I just plugged my iPod Classic 160GB (latest gen) into my Mazda 6 (2014), it has about 1600 songs on it. The Mazda took less than 2 minutes to read the songs and all worked (apart for the annoying restart at 1st song after turning the engine off).
Tried a new cable?