Yeah. Bleeding I would say is a good place to start.
Sounds like one side is over compensating for the other, making one side wear faster. And the fact that it switches sides could probably only mean air floating around in there.
You didnt need to hear me say what was already said.. but I'm just trying to do my part to help out!