Non so se per caso può essere questo il problema, ma hai provato a mettere a TUTTE le immagini un bordo "trasparente", e colorarlo solo all'hover?



P.S. Quando una dimensione è pari a zero, nei css non occorre specificarne l'unità di misura. border:0px si può tranquillamente scrivere border:0.