http://download.ebz.epson.net/dsc/search/01/search/?OSC=LX
一旦プリンタを削除して、ここから型番検索してダウンロード及びインストール、その後プリンタ電源ONしても同じですかね？
私はpx-045a、pm-d800の２台あります。どちらも最近手に入れました。
pm-d800は電源ONだけで認識、動作してくれましたが、
px-045aは同じように認識はしましたが、印刷は何度やっても通信エラーに・・・
なので、上記の手順でやったところうまく動作しました。
http://gubulykabila.blog.fc2.com/blog-entry-88.html
ここを参考にし、何も考えず先に、
sudo apt-get install lsb xsltpro
を　実行しましたが、今考えてみると、私の環境には本当に必要だったか？？？ですが、そのままにしてます。

＞http://download.ebz.epson.net/dsc/search/01/search/?OSC=LX
こちらはインストール失敗。

＞http://gubulykabila.blog.fc2.com/blog-entry-88.html
$sudo apt-get install lsb xsltproc
を実行したところlsbはインストール済、xsltprocはインストール失敗でした。
多分xsltprocは関係ない気がしますね・・・ｗ

ちなみに以前使っていたEP-774Aは今回と同じ方法できちんと動作しました。メニューも日本語表示で。

とりあえずスキャナの方は印刷ができるようになってからやるつもりです。

64bit環境ですが32bitの方もインストールしてみました。
やはりエラーが出るので詳細をコピペ：
Selecting previously unselected package epson-inkjet-printer-escpr.
(Reading database ...
(Reading database ... 5%
(Reading database ... 10%
(Reading database ... 15%
(Reading database ... 20%
(Reading database ... 25%
(Reading database ... 30%
(Reading database ... 35%
(Reading database ... 40%
(Reading database ... 45%
(Reading database ... 50%
(Reading database ... 55%
(Reading database ... 60%
(Reading database ... 65%
(Reading database ... 70%
(Reading database ... 75%
(Reading database ... 80%
(Reading database ... 85%
(Reading database ... 90%
(Reading database ... 95%
(Reading database ... 100%
(Reading database ... 203946 files and directories currently installed.)
Preparing to unpack .../epson-inkjet-printer-escpr_1.4.1-1lsb3.2_i386.deb ...
Unpacking epson-inkjet-printer-escpr (1.4.1-1lsb3.2) ...
dpkg: dependency problems prevent configuration of epson-inkjet-printer-escpr:
epson-inkjet-printer-escpr depends on lsb (>= 3.2).

dpkg: error processing package epson-inkjet-printer-escpr (--install):
dependency problems - leaving unconfigured

一応
$sudo dpkg -l lsb
でバージョン調べてみましたが結果は「4.1+Debian11ubuntu6」でした。

lsb関連をいじったらガタが出てきたみたいで、apache2-utilsとかがインストールできなくなってしまう事態に。
なので一度クリーンインストールしてみます。