...sigh...
The reason it increases is due to the fact that the equation you were taught at ALevel is based on an approximation.
The restoring force on a pendulum is F = -mg sinθ. However we, in the 'small angle approximation' use the Maclaren expansion of sinθ ≈ θ, to the first expansion term. Thus F ≈ -mgθ.
However as θ increases sinθ ≠ θ, in fact sinθ < θ, thus |F| < |mgsinθ|. Thus at the large angles the restoring force is less than is required for pure SHM.
QED