when you replaced the image with the same name was it a gif file, also i didnt change the code in k2css, if you get the original k2.css from the k2 package upload it and replace the one you have edited it should work, well that work for me...
its in the administrator/components/com_k2/images/
More