Encodeを使うプログラムをPerlAPP7.00でexe化する

Encodeを使用するプログラムを、PerlAPPを使ってexe化し起動すると、

unknown encoding ‘shiftjis’ at ～

というエラーが出る。
ちなみに6.0の時はならなかった。
プログラムの冒頭で、

use Encode::JP;

と明示すれば回避できた。