Finally, I found a solution to this annoying bug.
First, I applied
Vista Unable or Fail to Remember or Save Folder Types/Views Setting Error FIX:
http://www.computerhope.com/forum/index.php/topic,68083.0.htmlThen, I went through few Windows Explorer folders, and I tried to find the longest file name in "Name" column.
It looked like width of 450 pixels shouldn't leave any file name truncated.
So, I right clicked on "Name" column, clicked "More...", and I set "Width of selected column (in pixels)" to 450.
Then, I went Tools>Folder Options>View tab, and I clicked on "Apply to Folders" button.
Now, I have "Name" column width at 450 pixels in every folder.
I understand, it's only workaround, because it'd be nice to have "Name" column width flexible, adjusting itself to the length of the longest file in the particular folder, but I find my workaround better, than constantly resizing "Name" column width, every time I open Windows Explorer.