If you run into this problem there is one guy who already solved this and put it into an easy to use perl script.
Check it out here:

•  http://mlawire.blogspot.com/2007/08/iconv-file-too-large.html

Certainly saved my day!