I am playing Skyrim right now and as soon I got into water the game freezes instantly this happened twice already.

You have to delete the game data for Skyrim, and reinstall it. (NOT THE SAVE DATA!!!!)

Ah alright. Doing that now will report back if I still have the issue after reinstalling.

Edit: That fixed it, thanks!