If shuffling the playlist moves the currently playing item then it will switch to the new file but then seek to the old position rather than rewinding to 0.
I am not sure if it is better to rewind the new file or stick with the old file, but either way the current behaviour is incorrect.