I still get the red apple with an x on the task bar
It is not apple, to tell the truth. :
The Windows firewall can be easily disabled through registry, that’s why it often becomes a victim of viruses.
Have you tried to re-enable it?