How I fixed ''Can't connect to Minecraft.net/Fatal error (4)''
This may help, it worked for me...
NOTE: If this guide didn't work you can also use this link to get this version of java instead of the one you currently have! Remove java and all of its updates and use this link!
http://www.mediafire.com/?i11huv5cq5u...