I think I have found the ANSWER. The lnk shortcut that Opera still uses causes the problem (more like Windows' bug than Opera's though). To resolve this, you need to go to your installation folder, make another shortcut by dragging Opera icon to your desktop, or pin it to taskbar. Voila, it starts just as smoothly as ever.