I haven't got all the builds handy but I was able to narrow down that the problem occurred somewhere between r663 (which works) and r677 (which doesn't).
r663

r677

As you can see, the nice sprites in r663 have developed black borders and their colours have been messed up (paletised?) in r677.
[edit] r671, the oldest version that is not r663 that I can easily lay my hands on also shows the problem. So it occurred somewhere between r663 and r671. [/edit]