Thank you for all the suggestions. I will definitely look into all of this.
Another thing that came to mind is the fact that I have just water in the radiator. I have removed my hoses on and off and flushed my radiator a couple of times, that I did not want to waste antifreeze.
Could this be my issue?