I don't believe this has anything to do with oxygen but rather extremely poor water quality. With waterchanges there would be an influx of oxygen in the tank due to the extra agitation caused by the waterchange. Also, they wouldn't just go back to normal after a few days if it were an oxygen problem. I think your water quality is probably very bad and when you add the Prime it detoxifies it but it only is effective for 48hrs. After this the toxins (ammonia, nitrites, nitrates) turn toxic again resulting in a sort of shock to the fish due to a sudden change in the toxicity of the water. Those particular fish are not typically sensitive to subtle changes in water chemistry but drastic ones they would be. I have Haitiensis that exhibit this exact behavior after each water change (even though I maintain nitrates at 10ppm or lower) because they are very sensitive to changes in water chemistry and are known for this, but they go back to normal within an hour. With that size tank and that stock you would need to do 2 50% waterchanges a week to maintain nitrates under 40ppm. 25% a week just isnt gonna cut it. I recommend getting a full, liquid type test kit and test your water to see where you're at.