This has been happening to me regularly with 4.4. I get album title, and artist, but not the song title. Resetting the main display fixes it until I switch 'bands' on the main screen. Then I lose the song titles again.
It didn't happen until I got 4.4.