You might want to click on View->Toolbars on IE and search for Alexa. It's possible that the Alexa toolbar isn't visible.
I think IE gets confused on a new toolbar install. Norton AV installed an IE toolbar on install without asking & I had to 'View', 'NAV Toolbar' to see the Google toolbar & vice-versa. I think a reboot straightened it out.