Nothing seems to help. I think that Windows just wants explorer running for the recent files to function properly :(. Hope someone will fix this problem sometime in near future.

-Valttu