For me it doesn't take that long. However, I sometimes have other games taking a while to start up. Some days it would take minutes, other days it would be less than a minute. I don't think it is a game related issue.
thanks :)
Ps: right clicking the start button, going to the folder and starting the eye from there is instant :)