It sure sounds like a bad cooler. Especially if it's been used for mining it's entirely possible that it's been burned out. It can look okay, but still have a defective fan. Hopefully the new cooler will fix it, otherwise your chip might have gone bad, but that's unlikely.