After changing radiator, thermostat, heater core and temperature sensor (and car still overheating) I went and took the thermostat housing out to be checked and found out that was clogged big time due to a head gasket liquid that I used months before to fix a head gasket leak. After flushing the motor, thermostat housing and reconnected everything the car stopped overheating, 3 weeks now with no overheating any more. I hope this helps someone with the same problem. 
