Собсно, имеется вышеуказанный модем, работающий в режиме роутера. К нему через свич подключено 2 компа.

Возможно ли при таком раскладе подключить к нему еще и декодер и чтоб все нормально работало?
Если нет, возможно ли перепрошить модем во что-нибудь этакое, чтоб это стало возможно? (Да, я знаю, что перепрошивкой из зте 831 а2 не получишь асус 6020 или что-нить в этом роде)

Перепрошить во что нибудь не удастся. Можно будет установить родную 4- ю версию прошивки. По моему модем с указанной прошивкой работает немного шустрее. Быть может, это и решит Вашу проблему.