Как это не странно звучит, выглядит, читается и представляется, проблема оказалась в видеокарте.
На некоторых карточках ATI, просто вот такое вот уродство вытворяется. У меня стоял Radeon 4670, на EeePC тоже уродство, там какая-то встроенная беда. Также читал про некоторые другие модели, но готового списка косячных карт не находил.
Будте осторожны при замене видеокарты, сразу не кинетесь, потом долго плеваться будете :).

PS. Название, содержание, оформление и PS - можно менять по своему усмотрению :)