No la he probado, asi que puede que tenga algun error
Si, en la funcion ComprobarMagica la declaracion de Matriz debe ser:
int ComprobarMagica(int Matriz[FILA][COLUMNA],unsigned int Tamanyo); // donde FILA y COLUMNAS son dos constantes
tambien se puede omitir las filas:
int ComprobarMagica(int Matriz[][COLUMNA],unsigned int Tamanyo);
Saludos