My water seems soft sometimes, but hard on other occasions - and my dishwasher doesn't get my glasses clean.

My water stops and starts, and air comes from the taps. What causes this, and can I fix it myself?