This happened to me when my phone was performing a back of my phone. Once the backup finished the music que had no delay.