That my friend, is pretty shady business practicing.

Personally, even if that was the best host in the world, I'd be seeking a new one and telling them exactly why. especially if they advised the "Throttle Policy" from the sounds of it, they may go belly up, or even sell your information if they get desperate enough.

But glad you got everything sorted out.

Error pages are there to inform you about the error so you can troubleshoot the issue. Redirecting to a search page defeats the purpose of the error page.