I've got a similar problem but the other way round, my left buttock is as comfy as anything, but my right buttock keeps trying to slip off the saddle, which makes that side uncomfortable. In my case I'm pretty sure that it's due to my leg length discrepancy, I broke my hip a few years ago (fell off on black ice) and after an operation to fix the hip the surgeon told me my right leg is now about 10mm shorter than the left

, so I'm assuming that as my right leg is shorter than the left I have to reach further for the pedal on the downstroke which causes the left / right imbalance.
I've done a few things which have improved my situation:
1. added a 3mm shim under the right shoe SPD cleat and an extra inner sole (about 2mm thick) to try to increase the effective right leg length.
2. moved the right hand cleat slightly forward with respect to the left hand cleat, again to try and increase the effective leg length.
3. twisted the saddle very slightly to the left, probably only a couple of millimeters off centre. Don't why this works, it just does!
The above have helped to make things much more comfortable for me at very little cost and a bit of trial & error, although still not quite perfect.
If you search around the 'net there are quite a few bike fit videos dealing with leg length discrepancy, that's where I got the ideas for 1. & 2. above!