No se muy bien como trata flicker las fotos, pero es posible que si las colocas a un tamaño algo mayor que el que permite flickr, sea la propia web la que las reduzca de tamaño para mostrarlas en pantalla y lo haga peor.
Cerciorate que el tamaño al que las estas reduciendo sea exactamente el tamaño al que las coloca flicker.