Using New Outlook on Windows for academic communication and scheduling
Neither of these suggestions worked for me, I did not get an 'Unpin from taskbar' option when right clicking the icon on the taskbar and I did not get an 'Options' option in the menu after opening New Outlook.
The way I had to make this virus go away from the taskbar was to click on Start > click on 'All apps' > locate 'Outlook (new)' > right click 'Outlook (new)' > click 'More' > click 'Unpin from Taskbar'.
I will never get the time back I spent blindly chasing around to find this, so thank you Microsoft.