I have about the same setup with no problems, but it's dial up.
What connection do you have and is IE or Netscape working fine?
Do you know what .dll file you may have removed that is causing this? Any log files you can check?
Gnucleus is a very clean program and includes it's own .dll files in it's folder.
Did you completely remove Gnucleus and it's folder then re-install?
Anything wrong with other program you have?