I've found some settings that appear to work on my handset, but the same settings do not work on my wife's handset.
Settings > General > Date & Time > Set Automatically -> OFF
Settings > General > Date & Time > Time Zone -> Enter your respective city
Settings > General > Set Date & Time > Enter current date and time
Settings > Privacy > Location Services > System Services > Setting Time Zone -> OFF
Like said it does not work on my wife's iphone 5.
She is in Michigan visiting her sister and has had no issue in 3g land, they went to Chicago and had LTE and she said it fine until she returned to her sisters house in 3g land, something to do with LTE with leaving LTE.
I do find it very frustrating that we pay so much for a device like this and then it does not function well.