It sounds like a muscle balance issue, especially given that it hurts more when you take a deep breath in.

You should have your fit and pedaling form checked. Core stability (as mentioned above) is an important factor. You may even want to see a PT, a McKenzie trained therapist would be my first choice.

It's very unlikely to be a metabolic/water issue based on the unilateral nature of the problem and the pain with breathing description.