That tdssserv which was removed was the nasty one it was the NtRootK-DR.

I "believe" part of the problem was your new firewall and also that WakeMeUp program. Honestly have never heard of that before reading your log and according to the SDFix log WakeMeUp has several hidden attributes, one of which for sure I would not want on my computer. That is KillProc.exe
KillProc.exe is related to spyware. Here is what I could find out about it;
tracks user activity, logs all keystrokes, continuously takes screenshots, captures e-mails and online chat conversations. Gathered data is saved to a hard disk (meaning someplace remotely, not YOURS). The application is able to block certain Internet resources, software or computer functions and turn off a PC without notifying the user.

May I ask, why did you install this WakeMeUp program in the first place?

Did you purchase a license for it? It is NOT a free program, there is a TRIAL period of 15 days noted, meaning it must be purchased at the end of that time period in order for the program to continue to work properly.
I have read the entire website for the company that produces this program and NO WHERE on that site are instructions for Uninstall. This alone made me very suspicous. I have never heard of such a thing.

OTHER things I found distressing; Especially this from the outside website that handles the actual PURCHASE of this program.
Will my personal data be passed on to third parties?
We will only forward your personal data to our subsidiaries and associated companies directly involved in order processing, and to your contractual partner, the vendor of the product. These persons are legally and/or contractually obligated to use this data only for the purposes of examining and fulfilling contracts and providing technical support, if it is offered by the vendor. Use of the data beyond these parameters is not permitted.
We assure you that your personal data will not be passed on to third parties, sold, or rented, unless we have received your express authorization to do so or are legally obligated to forward such data.
Your payment information will be treated as strictly confidential and forwarded neither to third parties uninvolved in payment processing, nor to the vendor, unless we are legally obligated to do so.
They do not say WHO would legally obligate them to share your personal and private information...like CREDIT CARD info or email address. Sorry, but I find this ALL very shady, including the program itself.
You might contact the program manufacturer to see how to uninstall this, don't know if that will work or not. Have you looked in C:\Program Files\WakeMeUp\ to see if there is an Uninstall listed there? Now that you can get to safe mode you might try that.

For now leave everything except your AVG disabled in msconfig.

Run the ATF-Cleaner.
Update the MBA-M program and run it again and have it Remove all it finds.
Reboot.
Were you able to uninstall that older combofix? If so then run the new one and let's see what it shows.