Remove Overlap Issue

I often come across this issue where I try to remove overlap two shapes like such:

When I remove overlap, only one of the overlaps get removed (left side but not right):