En utilisant la propriété de symétrie des carrés magiques normaux, je place les nombres de 21 à 25 :
01 22 03 ** **
** ** ** ** 21
24 ** ** ** 02
05 ** ** ** **
** ** 23 04 25
Les côtés semblent ensuite plutôt simples à résoudre, sachant que les nombres qui restent à placer sont compris entre 6 et 20. Par exemple, sur la ligne du haut, il ne manque que 19 et 20 pour atteindre l'obligatoire somme de 65, et de même, sur la ligne du bas, il ne manque que 6 et 7.
Et là, paf ! Ca nous donnerait 19 ou 20 dans l'angle en haut à droite, et donc l'autre nombre manquant de la colonne de droite serait négatif. Pour une raison similaire, un des deux nombres de la colonne de gauche se retrouverait supérieur à 20. J'en concluerais volontiers que ton problème est insoluble...
...en espérant presque m'être trompé quelque part