When I tried to remove a track from a playlist I have, Banshee removed another seemingly random file. I made sure the track was selected and tried again: right click, then remove from playlist, and confirm. The same thing happened, another random track was removed from the playlist. The playlist has 183 tracks, so I couldn't see which tracks were being removed.

This does not seem to happen with all tracks though, since some tracks were removed correctly.

For additional information, here's the track I was trying to remove:
Filename: 10-the_low_anthem-golden_cattle.mp3
Title: Golden Cattle
Artist: The Low Anthem