The Factor function uses PSOLVE to look for roots (zeros) and thus Factor only works on single variable polynomials (see manual). So it will factor 36x^2-25 just fine, but not 36x^2-25y^2. It considers y here to be a variable and thus there are no simple zeros to the equation and hence it cannot factor it.