For me, Win-R brings up the standard Windows Run dialog. The command line dialog I want to open is the LiteStep one: where one can enter bang commands.

Is that the one you guys get when you do a Win-R?