The problem I see is, you have the heatsink vertically, which will always mean worse temps. Basically, from what I see, there can be plenty of hot air coming back to the heatsink and staying trapped. Shouldn't be that bad, so I still would try to re-paste the CPU. If that doesn't help, I would...