I have a suspicion that one of the Windows Updates have caused this issue. Possibly an update which was meant to aid in the internet connection or improve it.
Since the last update, this issue could not be solved with ipconfig commands anymore. So its possibly KB3000850. Of course its all just suggestions and there's no real proof even if several evidences lead to here.
Because the same update was installed on 25/11/14, which was the day I first received this issue, I can only think of this update as the culprit. But I'm no computer expert...
Update : Yep! FINALLY! Solved it. Windows 8.1 Update KB3000850 is the problem. I got it uninstalled and I could access the internet again. Thank you for helping me through this issue...