My IT department pays Microsoft for probably over 5,000 user licenses, and they tell me they cannot log a ticket to Microsoft to inquire about fixing something like this. So I am left to comment here with all the other frustrated folks. Please fix this! I was able to move the icons back to the bottom using the clear data fix, but then one day they returned to the wrong place.
The other thing that has frustrated me for years on end, is why Mail and Calendar are not separate applications. I should be able to task switch to Mail or Calendar, but instead I have to task switch to Outlook, then view the screen to see if I was last in my Calendar or last in my Mail, and then find those wandering icons, and click the one I need to switch to. It's a pain.