Hello everyone!
I decided to give upon this one, I've come to the conclusion it's a hardware problem (RAM probably, VRAM could also be the culprit). Couldn't get replacement RAM stick as it is too old... So this one goes to the graveyard.
Thanks for your help!
[EDIT: Can't find the option to mark thread as solved... Or do moderators do that?]