Yep, this sounds like the likely culprit. The cpu is probably not seated well. Clean off with some rubbing alcohol and reapply thermal paste.