I have a FX-8320 and also a EVO 212 myself. I used MX-4 paste.
Did you put a very small amount of thermal paste on? You don't realise how much thermal paste spreads. It's incredible, take a look at this
https://www.youtube.com/watch?v=EyXLu1Ms-q4
Applying too much thermal paste will act as a insulator instead of transmitting the heat.
What case fans do you have and where are they located?
With the EVO 212 are you pushing the hot air or pulling?
What Is your cable managment like?
What case do you have?
I have the exact same processor and aftermarket cooler and I get 28 degrees celcius at idle and around 65 degrees celcius at full load.