I've been told the ice way tends to take a few hours. I'd assume the problem would be that the outside would get cool, but the middle would stay really warm.

The immersion wort chiller I have worked in about 15 minutes.