thermaltake core v21... I have my Intel build in one of those. Loud little sucker with all those vented sides.
Yeah, looks like you are going to have to do the TIM thing after all, at least to eliminate that being the issue, I guess. If it has always run hot from day one, then it may be what you say, although a bad TIM job at the factory is unusual.
Does anything change if you remove the case's sides/top and leave the innards exposed to the open air? I'm wondering about the dust filters being dirty.