I removed new anti malware software I've recently installed - can't recall if the problem started after installing them, it was "bitdefender" and "malewarebytes"
I wouldn't run a wallet on a machine without anti malware software and a firewall. If you removed all such software I would quickly replace it with alternatives before doing anything else.
Most anti malware software and firewall software have a white list somewhere in their settings. If you add the electrum executable file to a white list it will allow it to connect to the internet.
I never did it, so quick question about it, all I need to get access to my wallet is the seed (12 words), right?
Yes all you need to access your wallet is the 12 seed words.
I have a back up of the history, is that mean I could reuse it on my new wallet? meaning that it will add the transaction description?
I have not tried backing up the history yet, so I can't advise about it.