Вышеописанный способ по избавлению от тиринга помог частично. Пробовал запускать пару сэмплов в vlc, тиринг может и есть, но не так заметен для глаз, по сравнению с тем, что было до этого. С видео на ютубе тоже вроде тиринга не наблюдаю.
Но проблема осталась с онлайн видеоплеерами, использующие Adobe Flash технологию. В яндекс-браузере плееры вообще не стартуют, а в Firefox видеоплеер запускается, но видео люто тормозит и про сопутствующий в добавок тиринг вообще молчу.
Быть может, сами видеокарты несовместимы в убунтой?