Just to note something odd...
You start out like: "So I bought skyrim today[...].", but then you go like: "I have had this problem in the past[...]".
Ahoy matey! Hiding yer eye-patch, ain't ye?
But anyway, putting silly jokes apart...
You say RAM is enough, but is your VRAM enough too? I'm seeing some 270/270x partner models having 4GB memory, you might have the 2GB one, and the latter options may apply.
Are you on a Vanilla Skyrim or are you running with graphical mods/INI tweaks? Can't know for sure what's causing any issue if you're running on anything not original.
Are you using the official Hi-Res DLC pack? (which, as far as I know, is nothing but a badly optimized chunk of completely avoidable graphical improvements).
What settings are you running the game at?
I'm not much into Skyrim, but if you say it's constant and it completely freezes the game for a while, I can only think of a VRAM swap issue, whereas there's not enough space for graphics about the next area to load before deleting older ones.
Would be weird if you're running on Vanilla, since I know of people who managed to max Vanilla out with an HD 6870...