Teste isso:
Baixe este arquivo para 32 bits:
http://download.ebz.epson.net/dsc/op/stable/debian/dists/lsb3.2/main/binary-i386/epson-inkjet-printer-stylus-nx110-series_1.0.0-1lsb3.2_i386.deb
Ou este arquivo para 64 bits:
http://download.ebz.epson.net/dsc/op/stable/debian/dists/lsb3.2/main/binary-amd64/epson-inkjet-printer-stylus-nx110-series_1.0.0-1lsb3.2_amd64.deb
Instale o arquivo usando gdebi, requer algumas dependências.
Use a ferramenta de configuração de impressoras da sua distribuição ou a interface da web do CUPS em:
http://localhost:631/admin
E siga os passos do assistente para adicionar impressora.