Hi! I just wanted to document this behaviour that I noticed in case someone else sees this situation. My provider upgraded WP from 4,0 to 4,0,1 and the Social Media icons (links) broke and I started seeing 404 error page. I use Celestial Theme.
I deleted all the existing links for Twitter, FB and G+ and saved. Then I pasted the links again and saved and the links started working again.