OP has posted an update... It was actually the start menu search instead of the run dialog...