Sure looks like it. Also explains why i cant find it on warehouse. It's just not there.
The ovi-store being down means the link isn't available to provide a install-path.
But Google gave me a couple of different russian (well, i think) hits for it. So i downloaded two of them. Then compared the binarys, and since they matched, came from different sources, and said they were the same thing, i decided i would trust it enough to install it.
And there you go, my icon is back.

Thank you.
B!