Accuweather is the most accurate, and looks nice on lock screen too! Not as nice as others , buy if it says it's going to rain and it rains, thats all I need!
Heh perhaps the data provider for your region aint that good. Are you sure that it has latest data updated and that app has permission to run on background? Not too many apps running on background and blocking it?