It could be the flight itself that messed you up. Air travel always seems to wreak havoc on my guts.
My sister used to live in Denver and I do not recall having any problems like you are describing when I went to visit her out there. However, while I was out there, I drove to the top of Pike's Peak and I suffered traditional symptoms of altitude sickness which required me to leave the summit pretty quickly.