[dislike]

Тащить его в магазин по гарантии? »

Сначала попытайтесь переустановить драйвер видеокарты, даже если её там где-то нет. Драйвер скачайте последний с оф. сайта. Затем выполните откат к заводской конфигурации. Вы купили устройство с Windows 8 на борту, никто не гарантировал вам нормальную работу на 8.1 (как ни странно, это практически две разные ОС, пример - КриптоПРО, одна и та же версия работает на 8 и не работает после обновления на 8.1, это реальный случай с моей работы).

[Nerdy]

Windows 8 обновилась, »

после установки Win 8.1 скачали и установили все последующие обновления?

Хотя все это может и не помочь, так как системник не тестировался на совместимость с Win 8.1.