If nothing else, at least this acts as a bump!
Try running crapcleaner click here
Uninstall the programs that you have problems with.
Defrag your hard drive. Then try reinstalling one program at a time.
You may already know, you can click START/RUN and type msconfig click OK then in the new window click on the STARTUP tab. This will give you a list of programs which are run on Start up. You may be able to spot a cause there.
Also.... Can you retrive your internet connection by inserting the ISP's disc and following the onscreen menu? This can sometimes fix connection problems.