I hate to assume things, so I'll ask: Are you absolutely certain both cooling fans are running when it overheats?
If not, check the coolant temperature switch; those go frequently.
I personally would suggest putting the fans on manual control if you live in a hot climate, e.g., Houston...