High temps (90/110°C) Phenom II 955 / HD 3870

First of all, hi everyone as this is my first post  . I want to say that this forum is just plain awesome!
Fast forwarding to my issue, I currently have the following gear:

• AMD Phenom II X4 955 @ 3.2 GHz
• OCZ Reaper HPC CL5 2x2GB DDR2 @ 800MHz
• Gigabyte GA-MA780G-UD3H
• Sapphire Radeon HD 3870 512MB GDDR4 256bit (Single Slot cooler version) @ Stock (776, 1126)
• Seagate 500GB 16MB Cache
• ASUS Xonar DS and a TASCAM US144 MkII (we'll get back on it later)
• Thermaltake Strike MX ATX case (the version with a 23cm side fan)

I have attached 2 download links with virus scans at the bottom for logs from HWMonitor and CPU-Z on idle. You can try skipping the text and immediately watch for any problems. Maybe it's due to voltages so you can check it out. If you want proof of high temps just let me know and I'll log right after exiting a game.

(Just to make sure you understand, e= Euros  )
Now bear with me as this is sort of a wall of text.

I built my PC for 500e +/-, my HD 3870 was 50e instead of 100e because of stock clearance on pixmania.com (it has local retailers spread throughout Europe)
I'm from Portugal and at the time of my purchase (2009 September I think) there weren't many budget ATX cases to go by. I went the naive "I wanna save" way.
I had my PC assembled by my local PC shop (www.nanochip.pt).

Now I believe the case isn't the best. I have a rear exhaust 140MM fan => (http://www.coolermaster.com/product.php?product_id=4395)
Alas, the same applies to the fan I think. Nevertheless I do not believe it is the sole reason for my temps being so high.

Now, a couple of weeks/a month back, I reformatted my pc with Windows 7 x64 Ultimate (same as I had). No problems whatsoever, have been playing games, producing with Ableton Live 8 with the Xonar with a bit of latency (high sample rate limited by WDM audio drivers, hope you're still following my babbling) but works perfect.

Simply put, same as it ever was with a performance increase for cleaning up my 400 GB of crap.

GPU: I had noticed though in 2010 Q3/Q4, when I used MSI Afterburner that my temps went up to 95°C sometimes, actually a lot of times when playing. Dumb enough, I read a couple of forums that said the single slot version is known to be hot, really hot. The problems came when I tried OC'ing by very little, even if only by 20MHz on the core and 5 on the memory clock. It would get to 100-110 max and black screen for about 10 seconds on any game (ex: Crysis, COD 4) and get back to the game after that freeze. Every couple of minutes it would happen so obviously, I stopped my 15 minutes of OC.

Back to the present, I was playing Portal 2 yesterday and had that same black screen I noticed a year back so I got Sapphire Trixx and checked out temps. 110°C a couple of seconds after quitting Portal 2. I was like "dayuuum!".
Seriously, I was scared.

CPU: I had to check that out so I figured, check out my CPU temps to see if it's universal. 1 HWMonitor and Prime95 later, I stressed it. It was reaching high 70's and when I stopped the test I think it said 90 degrees MAX.
So... yeah, I'm pretty bothered with all of this. By the way, my current idling temps are 40 to 50, changes from time to time.

This is pretty much it.

The following paragraph is unnecessary rambling, my own theory on what can be a symptom of those temps:
When I was in Ableton Live, I had a track with around 20+ tracks, let's say 5 audio and 15 software synths (Sylenth1).
Using my TASCAM US 144MkII with a sample rate of 512 maybe, it was around those low numbers (around 15ms delay which is pretty high even then) I would get stutters on audio when playing back intense parts of the song and the CPU meter on Ableton would jump to 80, 90% for each stutter. Switching over to my Xonar, pretty much the same though it took a bit more time probably due to it being PCI (?). Now I can't test the temps on the CPU right after playing project because I have to find it first, I know it's around my external HDD somewhere.

Now, I've come with 2 reasons for that:

1- Not even a Phenom II 955 can handle that much, which is extremely viable.
2- Conspiracy theory no.1: IT'S DEM TEMPS I TELL YA!

Again apologies for my monologue. I look forward to your answers, mainly because I'm thinking of getting a XFX HD 6850 1GB hehe (15e more than a Sapphire, and the XFX looks and from some benchmarks IS better).

P.S: The thought of poor thermal paste placement or paste decadence has crossed my mind. So has the fear of removing the CPU and GPU heatsink.

Links:

Scans:
Scan CPU-Z
Scan HWMonitor

Downloads:
CPU-Z log
HWMonitor log