Ok, I just noticed this. If I move columns from left to right, they keep their positions. BUT! If I try to move columns from right to left, they are reseted into their original positions.. Whats the meaning of this?
I believe it is a bug. If you can run regedit.exe go to the location below and delete the value 'ColOrder' and when you rearrange columns it recreates this setting and things should work.
HKEY_CURRENT_USER\Software\SolidWorks\Applications\PDMWorks Enterprise\Vaults\<Vault Name>\CTDMListView\ColOrder