Welcome to UT. You picked an unusually snowy winter to move here. I moved to UT from the midwest about 13 years ago. Culture shock aside, my body had to make adjustments also. While I haven't heard of the gas/bloating concern. It is my understanding that frequent urination when adapting is common. (Something to do with adapting to the changes in oxygen levels.) I have also heard of people who had trouble sleeping when adjusting also.
Some of the things I understand should help:
- Drink lots of water. Keep yourself hydrated.
Avoid drinking alcohol and reduce caffeine while adapting.
Eat a higher carb, low fat diet.
Stay hydrated. Stay hydrated. Stay hydrated.
Do you actually live in SLC or do you live above bench level or in the mountains. If you are up in the mountains, going down into the valley for visits may help a bit.
On a side note, you might also consider using a humidifier. SLC is in the middle of the desert and the humidity is MUCH lower than in MS. I ended up with sinus problems because of the dry air. Also, make sure you limit your time outside on 'red air' days and during inversions.
You didn't say how long you have been here. If you continue to feel bad, you should visit a doctor.
While it make time to adapt to the weather/culture/altitude, UT is a beautiful. I hope you come to love it as I have.
MountainReader
Moved from MS to UT and my body is going nuts! 
.
Linear Mode
