So is BitStamp going to refund the excess fees they mischarged customers?
Mischarged is going to far. It was according to their posted (but dumb) policy.
They can certainly refund if they want to do that as a customer relations move, but I don't see any mischarging here.