Enable Newton to take a full step if things look gloomy.

Before giving up, we allow Newton to take one full step to see whether that improves things. This means that the original problem from #830 would now converge (we give Newton a kick, and it converges subsequently, that test has been modified a bit now).