E ai man, boa noite
Por coincidência, também mudei do r3 2200g para o r5 3500x.
Confesso que fiquei meio receoso na primeira vez que liguei o pc, porque ele demorou mais do que o normal.
Ai fui usar, e achei ele meio estranho(como se estivesse lento, ou com delay bem pequeno).
Mas reiniciei o pc e até agora está funcionando normal.
Eu tirei um print aqui da minha cpu-z(quem sabe ajuda).
E de dica o que eu faria, bem nao sei se você fez e como ninguem citou, eu viria o basico primeiro.
Se a bios está atualizada para uma versão mais recente, se colocou direito o processador, seja não amassando nenhum pino, como sujeira ou até mesmo mal encaixe.
A pasta térmica que está usando.
Espero ter ajudado de alguma forma.
Abraços