If the fan were running all the time would this be enough to not allow the coolant to reach temp?
yes BUT assuming you dont have a flexolite or something dont mess with the fan, my bet is the tstat is stuck open OR the valve is stuck/not opening completely
whats the temp gauge read??