Have you checked the coolant level in the radiator? Alot of time people check the coolant by the recovery bottle not the radiator. Not saying this is your problem, but all info and diagnostics performed would be helpful.