I can’t find much technical info on Nissan Connect - maybe you have a manual?
Does your Nissan manual mention anything about how it reads the files, or which devices it’s compatible with?
I would expect that Nissan Connect talks to MP3 players using MSC, in which case it might not be able to find the files on your Clip+ if you’re using Auto or MSC.
Have you tried swapping the Clip+ between MTP and MSC mode?
(Settings > System Settings > USB Mode).
I’ve heard that Connect can only supply limited power to the USB port, so it can’t power USB hard disks very well, but the Clip+ should be fine.
As a workaround, you could copy your mp3s to a memory stick and shove that in…
/ducks/