I have run into this problem before. Try clicking the checkbox to remove the image, then save, so that the image is completely gone. Then try uploading the image you want again. This should work.
Hi, I had been having this issue as well - turns out to have been server issues and permissions issues. If you can't upload any image at all into a K2 item, there is probably a directory permissions issue. Try setting the /cache directory...
More