When the immune system is compromised by lack of oxygen, the body is more susceptible to opportunistic bacteria, viral, and parasitic infections, colds and flu. Initial symptoms of oxygen deficiency may include general weakness, fatigue, circulation problems, poor digestion, muscle aches and pains, dizziness, depression, memory loss, irrational behaviour, irritability, acid stomach and bronchial complications.