Well you seem to have the basics covered, although the news about defragging is new to me, but been so busy of the last several months, and with a mouthful of blood currently, I'll try and check that out when I feel better lol, but the A\V's are respected ones, although I personally worry about anything from m$, but others say it's pretty good, the defrag can be set to run on a scheduled basis, so easy to set and forget there, junk file cleaners, there are a few, and I run 3 personally, they each seem to find stuff the others miss, they are
Disk Cleaner, CCleaner and
ATF-Cleaner (the small red line of text is the download link).
As to windows update I let that download as they come out, but there is a mixed feeling with this, it's always good to have the latest patches etc., as these close security holes and the like, so make you more secure, but on the downside there are those who have horrendous times when an update messes up their system, not had that personally, but it's the reason many download when they are ready, and figured if there have been noted issues in anything before updating themselves, so it's up to you what you feel most comfortable with.
The issues you’re having though are a concern, as you are working with someone on this you need to follow their directions and wait for the all clear before doing anything else, as it may cause more problems for them, but once you get the all clear
Here is something I found to do with the Hal.dll, hopefully it will help, not come across that one personally though.
The toolbars are easily uninstalled by the normal methods, they are not nasty, but they are sneaky how they sometimes get concealed, the rule of thumb is watch out for check boxes when installing ANYTHING, most of the time they are open and can be denied from getting on your system, BUT, I have seen a few things that do install them without asking, they either totally conceal it, or you need to use the advanced install to see the toolbars and deny them, but good news is they are easily sorted.
Now the fact you’re on a network "could" be adding to the problem, have you told the pros about this? they will almost certainly ask you to remove the system from the until it's all sorted, I'd also suggest asking for a check up on the other systems before connecting the network back up again, otherwise you will infect yourself again, I only mention this incase the pro's may not be aware of the network, as it will be harder for them to sort the situation for you.
The only other tool I use with the others I mentioned is
Emsisoft Anti-Malware,
Spybot is another big name, although I stopped using it when it slowed down the systems a lot (too heavy going), but it is extremely important to obey the one at a time rule, NEVER run more than 1 type of the same protection at the same time as another, this includes any real time cover.
So remember to pause\exit real time cover before running any of these standalone scanners, failure to do so can cause them conflict etc., just remember to enable real time cover after using any other scanners, but do not disable your firewall, only anti-virus\anti spyware, I'm sure the pros can explain far better than I on this lol, but hopefully it will help, others may have other points I missed, but this should get you started, hope it helps.