Hi, I have just bought my 2008 feline today and there seems to be an issue with the Bluetooth connection with my note 3. It will stream the music fine, but the track name is stuck on the car. I have tried reconnecting but to no avail.
I'm using a Samsung Galaxy S4 Active with the same Bluetooth profile as your Note 3, i.e. Bluetooth 4.0 and A2DP, and manage to get the track names displayed regardless of the app i'm using. (Deezer & Beyond Podcast)
Have you tried using a different app to stream your music as that may be causing the issue.