Ok guys, I've started Skyrim today and look what little gem:

http://imageshack.com/a/img32/7500/bmus.jpg

http://imageshack.com/a/img202/4194/p02v.jpg

http://imageshack.com/a/img835/5909/iczf.jpg

I got this only on thoose little rocks, no memory issues (quite the opposite, Skyrim is running flawlessly) nor mod issue (I've checked), validating game cache did nothing. Desperately need help with this, it is eyesore.

Well, it seems a graphical glitch from your GPU. !!!!!

...but it could be a GPU overheating as well. !!!!

-------

Do you have missing textures on other games. ????

-------

Have you tried to revert to default state your 3D graphics properties. (GPU control panel)

Have you altered or changed any ini file ????

Have you tried to play without AA perhaps.

(You get the message what I'm trying to do here.)

No, this glith is only with Skyrim, my GPU don't cause issues (atleast not yet). My bet is that, this certain texture for this certain mesh, just went missing among the game files, but how? I don't have any idea.

I restored GPU profile for TESV to default - No effect

No AA - No effect

Restored Vanilla Skyrim.ini & Skyripref.ini - No effect

If anything is missing from the game - by whatever means - verifying cache files should resolve it. Have you tried that? First thing I would do. Other than perhaps system restore...

...maybe you have some mod's with missing textures (replaced textures) ????

Can you check that. !!!!!

Texture is missing on the vanilla object, anyway I've decided to reinstall the game, if the problem still persist I'll give up.

Could be your texture bsa is messed up. See what the reinstall does.

If you have mods, then it's possibly a mod problem. Something you installed may be incomplete.

Yup it was messed .bsa, reinstallation helped. Thank you guys for all yours feedback