Вылечилось заменой стандартного убунтовского Файрфокса 3.6 на 7ую версию.
Ну, все равно когда-нибудь это надо было сделать, так что спасибо Хабру, что сподвиг меня оторвать жопу от стула.
Купил себе китайский EGREAT M34 и прошил его попкорновской прошивкой от А110 — все отлично пашет за в два раза меньшие деньги, и винт, и качалка, и mkv отлично играет.