Diría que más que un tamaño siguen una proporción específica pero no quiero probarlo por si pierdo el avatar. Lo que sí que puedo dejar es ejemplos de avatares que no se han perdido:
Dbu: 121x121 | 20,7 KB
Fochis: 135x135 | 13,1 KB
Yo: 135x136 | 15,9 KB
Prueba con algún tamaño de esos o espera a que dbu lo arregle, que no creo que tarde mucho.