AMD FX 8350 Stock running at 50 Idle on H110i gtx

It definitely sounds like you have a problem, that's a fairly large radiator to be getting those temps. There's a number of things that could be at fault here, the most likely being incorrect thermal paste application. What method did you use to apply the paste (how much and how)?