Fish and shrimp gasping for breath, day after water change!

Surface area has more to do with gas exchange than water level unless that is in turn increasing surface agitation.

What is the stock of your tank? What CO2 levels were you at and how often did you run it?

Definitely need a NH3 reading too...
 
AquariaCentral.com