Well think about it. Your motherboard temperature is 36 C which effectively means the ambient temp inside the case is 36C and you expect to get you processor below that? You're going to need to seriously cool down that case to get respectable cpu temps.
Your telling me that under full load your CPU temp only rises 2 degrees C? I'd be wonderfully happy with that. My Cpu temp rises an average of about 10-12 degrees C under full load.