If turning up the fans doesn't affect the temp, then you have a bad fan.  From 56% to 100% should drop the temp at least 10C, unless of course the fan isn't running at all, which would explain all of your issues.