Does it happen on particular songs? Sometimes songs are compressed differently or use different file formats like mp3, mp4, wma, wav... some which may not be compatible with the head unit.
Worth looking into - it may be that some have been ripped differently.