¿La idea no es que se vea igual pero ocupe menos? Recarga con control+F5, no vaya a ser que te siga sacando la imagen anterior. Si la nueva se ve igual de mal que la que tenías tendrás que cambiar de avatar ^^ o ponle un borde negro o algo, no sé.
optipng es un programa aparte que sirve para optimizar el tamaño de los png.