ein paar hinweise:
1. use strict benutzen
2. use warnings benutzen
3. binmode natürlich vor dem lesen der datei setzen!
4. $encoded_file enthält in der schleife immer nur einen teil der
  datei. du überschreibst den vorherigen teil und schickst am ende nur
  den letzten teil ab. warum? mit use strict wäre dir das übrigens nicht
  passiert. wenn du das nicht benutzt, kommentier ich nix mehr.
5. wenn ich alle diese fehler behebe, kommt bei mir die mail prima an.