Iphone The device has either stopped working or been disconnected?

Iphone "The device has either stopped working or been disconnected"?

I got a brand new Iphone 5s in July and was going away for the holidays, I tried downloading music onto the phone but this message kept popping up (One in title.) I got back yesterday and tried to download music from a brand new laptop and the same thing happened, any help? Its nothing to do with the laptop or the storage and the usb is brand new, I can't work out what's going on.