First, check that you are using the expected scale - Fahrenheit or Celsius. Tap Menu --> Settings --> Language and Units --> Temperature Units to verify.
If you have confirmed that you are using the correct scale and still see this discrepancy, would you please select "Help" from the application menu and select the "Report location/temp issue" item?
That will pop up an email you can send with the info we're getting for those locations from our provider so our product manager and data provider can investigate.
We are currently working with WDT Inc. (Weather Decision Technologies Inc.) for our weather data.
If you are interested in learning more about WDT technologies, you can do so at http://wdtinc.com/company-overview/