I suspect that you have been using Outlook to manage your emails. When you uninstalled Office, Outlook was uninstalled as well, but your shortcuts are still there - they just don't work.
There is another program on your pc that will handle emails immediately called Outlook Express. You can open it from the start menu.
You will have to enter the details of your ISP but you should then be able to collect and send emails without further problem.