How long have these problems been happening? Right before this began did you change ISP's or add something to the computer that you have possibly forgotten about...new software, hard ware...etc?
It is possible that one of these trojans has changed some setting to cause the problems...
Go through your I.E. settings concering servers, etc and post here what those settings are.
Give us your actual internet settings also.