I receive the same error message when I attempt to change an existing icon. I also edited the permissions on the MMIcons folder to for *modify* permissions. It may be necessary to change permissions on the entire folder path. 

Have you also checked to make sure that the image is roughly the same file size as the one it's replacing?