geofelt :
What has changed since all was well?
FX-9350 is an exceptionally hot processor, and the H55 is not a particularly strong cooler.
I would suspect your results are nominal if it were not for doing better before.
One possibility is that the cooler has developed some sort of blockage over time.
What is your case?
Is the radiator mounted to draw in outside cooling air or from inside.
Any cooler needs a source of fresh air to do it's job.
If you have 160mm available in your case, and good airflow, a noctua NH-D15s is about as good as it gets. About $85.
I would normally not spend a dime more on upgrading a FX pc, but a great cooler can be easily moved to a new build in the future.
https://www.vortez.net/articles_pages/nzxt_phantom_410_review,9.html
First up the CPU cooler. Here NZXT claim support for up to 170mm. Installing inside Phantom 410 is the Noctua NH-U12P which measures 158mm in height. As you can see from the picture below we are left with very little clearance and the side panels are not convex.
http://www.overclockers.com/nzxt-phantom-410/
CPU Heatsink Support: 170 mm (This is from the carton, not the website. As best I can measure it, there is 175mm from the motherboard to the inside edge of a metal panel. A clear window would take a little away from that, so a 170 mm clearance is appropriate.)
The 410 is 8.46" wide. From experience , a case needs to be 7.87" or wider to accept a 160mm(popular was the 160mm 212 Evo) heatsink. Preferably it needs to be a full 8" wide. At nearly 8.5" wide the 170mm limit is the one I accept.
In short Geofelt's suggestion will easily fit.