ITunes album artwork all messed up?

So I got a new iphone 5c because I broke my other one and when I transfered all my songs over, only 363 out of 570 came over. The ones that didn't were from cd's and music I've downloaded without itunes but had on my phones still (mp3skull). Now all of my album cover pictures are with different songs and I'm down to 311 songs. I've tried re-syncing, restarting my pc and iphone, but still the covers are with the wrong songs. Should I just restore my phone? I really appreciate any help I can get i"ve been working on this for 3 days now.

Get an Android.