When you select a folder -> right mouse click -> Add to VLC playlist the items are listed according to filename I think. If I click on some file on the playlist -> right click -> Information and close the dialog, and then I click Next or N as shortcut then does not follow filename patron, but following the filetitle into ID3TAG.
It is not windows specific I think, using VLC 1.0.1 Goldeneye.
I didn´t find how to bugreport....