I haven't used Outrook for many years - I use Thunderbird and Firefox, but always update them from the "Help - About ..." tab, which tells me about genuine updates. I don't think the virus-writers have got round to spoofing that bit yet.
Your Outrook problem looks like it's configured as an IMAP account, where the mail stays on the server. If it's "crossed out", the server knows it's not wanted, and it usually disappears after a while, depending on what settings you have.
I use IMAP for my accounts that are only accessed from the desktop. Anything that goes to the iThingies is POP, because out and about in these rural parts there often isn't any signal for them to access the server for IMAP. I'm sure there's another way, but it works so I'm happy.