Would it be possible to have a region on a planet that is not near its poles that has below freezing temperatures most of the year, while having more temperate regions both above and below it? If so how? Would the sun have to do a weird? Would the planet need to be an odd shape? Is it just impossible? Also, the planet is going to be lower mass than earth, and and needs to have a stable climate capable of sustaining conventional life in the temperate regions.

As Raditz_35 points out in comments, mountains - even equatorial ones - are colder at higher altitudes. For instance, Mt. Kilimanjaro is only three degrees off the equator, but its summit is cold enough to host glaciers. But what you want isn't just one mountain, it's a whole ring of them, mostly along the equator.

Enter Iapetus, the eighth moon of Saturn and the third-largest. Among Iapetus's features is a pronounced ridge of mountains, some as much as 20 kilometers high, and over 1300 km long (longer if one takes into account isolated peaks that fall along the same line in both directions). This ring follows the Iapetian equator for no clearly-defined reason. It may be a remnant of some earlier phase of planet formation, such as former planetary rings, or it may have been caused by Saturn's gravity as the moon cooled. It might even have formed through the same natural buoyant forces that cause continents on Earth. Whatever the case, if Iapetus had an Earthlike climate on its plains (and I must stress that it absolutely doesn't) the ridges would be frozen solid for most of their height. Obviously you'll want your equatorial ridge to be a smidge less pronounced.

Yes - based on the planet's rotational axis

A cold climate (wherein "cold" is relative to what we consider "conventional life") in the "middle" (by "middle" assuming "equator" - ie, on the crust but centrally according to the longitude and latitude of it's rotational axis, and therefore not a planet's core) is most definitely possible

In fact, Uranus spins "on it's side" - at least how we think of "sides" in space. A neat youtube video off planet axis is here

Depending on it's directionality, a planet whose spin (like Uranus') is perpendicular to it's sun, the the north/south poles would be more temperate than it's equator. In other words, if you "flipped" the earth such that the equator was rotating at a different angle relative to the sun, then the poles would be more temperate with a different climate at the equator - whether hotter or colder.

Asteroid Belt

Maybe perpetual darkness via an extremely dense ring of asteroids around the planet. Because it is always dark and receives very little light (energy) it gets very very cold. Could be that this is enough to give you freezing temperatures.

How to explain an asteroid belt dense enough is another question. My suggestion would be that ice moons are orbiting the planet with a liquid cores. As they orbit the planet they get squeezed and released (tidal forces) which releases water which gets pulled very slowly towards the planet and creates this ice asteroid field which reflects the light coming in. (I think this is how they explain the rings of Saturn currently)

You can do it with elevation.

http://www.estarte.me/world-temperatures-map.html/world-temperatures-map-file-annual-average-temperature-jpg-wikimedia-commons

Here is a map of average temperature on Earth. I have labeled the Andes and the Himalayas. They are high elevation areas and you can see they are substantially cooler than adjacent areas at the same latitude (same distance from the equator). The Himalayas are more a patch than a strip but otherwise are exactly /a region on a planet that is not near its poles that has below freezing temperatures most of the year, while having more temperate regions both above and below it/.

You could accentuate this. Make a high mountain range where you need it to be cold. It does not need to be steep mountains - it could be a high plateau. The higher it is, the colder it is.