It's gone ViewMail 8.5(x) in general, not just for Outlook 2010. I have a customer laptop sitting next to me with ViewMail 8.5(6) and Outlook 2003 but no icon.
If the release notes do not make mention of the removal you can try opening a TAC case claiming it's a defect. It will be an uphill battle though.