Did you replace the thermostat? Have you verified that the fans turn on? Seems like it is most likely the fans since it cools back down after you start driving. But I would replace the thermostat just for peace of mind, If you haven't already.