Stress should be the first thing to come to mind when your betta is breathing abnormally after a water change. Your fish will most likely react stressfully when you replace the old water, and therefore you should not be too worried.