I have faced the same problem couple of days a go,
The Solution:You will need to Reset the "sources.list" file and to do that you will follow the next steps:
- Open Terminal
- Type "software-properties-gtk", Then Press Enter
- It will open the dialogue for you choose the best source automaticly and then Click the "Revert" Button on the right bottom
- Click the Close Button and then allow to to update Now Go back to the Terminal and type "sudo apt-get update", so that you can update and it should work.
original address: https://stackoverflow.com/questions/19481021/apt-get-failed-to-fetch-error