Yes, its a very common and often overlooked problem. The brakes were probably not the issue in this case, but corrosion buildup on the back of the wheels where it sits on the rotor face.
You need to clean the back of the wheels especially aluminum ones. there are a few ways of doing this depending on what tools you have available and the amount of corrosion.
I use a 2" Roloc disk on an angle die grinder but a wire wheel on a drill will do, I usually finish with a 5 or 6 inch orbital sander with a 150 grit paper on low.
Hold it dead center and just move it slightly, it ensures the mounting surface is flat. Don't forget the center hole, a small wire wheel is best for this.
A smear of never seize thinly applied with a finger will prevent it from further corrosion until the wheel is removed again.