The more aggressive solvers converge faster, but tend to have also a smaller basin of attraction. If you start too far away from that, you might enter regions where the method becomes ill-conditioned. This could be caused by too much of the over-relaxation in the SOR method.
It may also happen that the solver diverges, a good solver should check for such rapidly increasing iteration sequences.
Of course, it could also be a "stupid" error in encoding the problem, for that automatic translators from mathematical formulas to the mesh grid equations were invented.
Without more details on the problem and the origin of the error, there is nothing more specific to be said. If you suspect a problem in the encoding of the discretized PDE, then add code here. If you think the problem is more related in the solver setup, or the solver itself, ask a question with more details in scientific computing, scicomp.SE.