There are alot of factors, when it comes to cpu temps. What's your ambient temps? What case do you have? Is your Tj. Max set properly for your CPU?
Even without answers to those questions, I'm leaning to a poor case design, as you stated that you have to keep your case horizontal to get good temps.