Do a search for an Internet speed test site to make sure your connection is operating at proper speed.
If you have recently added or enabled a Java plug in this will also slow your connection down.
Follow the instructions that ccdmax suggested, but do it from within safe mode, as certain add ons can be hidden in normal mode.
You say the restore feature fails to work, which means it is possible that there is a virus or spy ware in the System Restore folder, if you are sure that the System Restore feature does not work correctly, then disable it, and do another virus and software scan.
You can re-enable System Restore once you are sure the computer is clean.
Hope this helps.

Bill