I had the same problem. There is no bug in Encode (well at least not in this case).
The problem is rather where your script is calling from_to. Is that part of your own code?

Did you check, whether the page is really valid utf-8? Might be a good idea to use some validator.

Are you trying to convert utf-8 to iso-8859-1 which is not always possible?

Wolfgang