There are a couple of confilcting posts...
In the first you can't even log into Safe Mode
but later you can install software.
If you can get to the point of installing software then there's 1 thing you can try...
Once you boot up and see the task bar, right-click it and select task manager
You have to be quick, most malware/viruses disable task manager.
Once you've done this (if you can do this) then you can view the running processes for anything thatdoes not look right, e.g. apps runnign with random numbers or letters or anuthing stating 'Anti Malware' (even MSE doesn't state that).