In the Desktop Outlook program, click File in the main menu.  



It should open to the Info menu.  To the right of Account Settings, you should see a box.  Click Change.  It will take you to Office Online, and you should then be able to upload your picture.